大二 資料結構 棧和佇列 第二次作業

2021-08-19 10:10:24 字數 1312 閱讀 1174

棧:

源**:

#include#include#define max 50

typedef struct

sqstack;

void initstack(sqstack *&s)

void sqstackempty(sqstack *s)

int push(sqstack *&s,char e)

s->top++;

s->data[s->top]=e;

printf("進棧成功\n");

return 0;

}int pop(sqstack *&s)

printf("%3c出棧成功\n",s->data[s->top]);

s->top--;

return 0;

}void destroy(sqstack *& s)

int pop_stacksequence(sqstack *s)

printf("棧頂到棧底元素為 ");

for(p=s->top;s->data[p]!=null;p--)

printf("\n");

}int length(sqstack *s)

for(p=s->top;s->data[p]!=null;p--)

printf("共有%d個元素\n",k);

return 0;

}int main()

qnode;

typedef struct

liqueue;

void initqueue(liqueue *&q)

void destroyqueue(liqueue *&q)

free(p);

free(q);

printf("釋放佇列成功!\n");}}

void queueempty(liqueue *q)

void enqueue(liqueue *&q,int n)

else

} }

int dequeue(liqueue *& q)

void length(liqueue * q)

printf("佇列長度為 %d\n",i);

}void disdequeue(liqueue * q)

printf("\n");

}int main()

/*編譯問題:鍵盤緩衝區問題,字元型別讀取是把回車也讀取了*/ 

實驗截圖:

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...

第二次作業

第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...

第二次作業

檔名稱 516.cpp 作 者 闕文榮 完成日期 2016 年 3 月 11 日 版 本 號 v1.1 對任務及求解方法的描述部分 用while語句控制輸出 輸入描述 略 問題描述 現在北京有一套房子,200萬,假設房價每年 10 乙個軟體工程師每年固定能賺40萬。他想買這套房子,多大的 率能夠忍受...