（1）采用鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)棧的初始化、入棧、出棧操作。

（2）采用順序存儲(chǔ)實(shí)現(xiàn)棧的初始化、入棧、出棧操作。

（3）采用鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)隊(duì)列的初始化、入隊(duì)、出隊(duì)操作。

（4）采用順序存儲(chǔ)實(shí)現(xiàn)循環(huán)隊(duì)列的初始化、入隊(duì)、出隊(duì)操作。

（5）在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別測(cè)試上述算法。

#include<stdio.h> #include<stdlib.h> typedef struct point //建立結(jié)構(gòu)體 {int data;struct point *right,*left; }Link,*List; List built(int n)//建立鏈表； {List h,p,s;int i,x;h=(List)malloc(sizeof(Link));s=h;s->left=NULL;for(i=1;i<=n;i++){p=(List)malloc(sizeof(Link));scanf("%d",&x);s->right=p;p->data=x;p->left=s;s=p;}p->right=NULL;return h; } void print(List head)//輸出鏈表； {List p;p=head->right;while(p){printf("%d ",p->data);p=p->right;}printf("\n"); } void Delete(List head,int x)//刪除值為x的元素； {//int i;List p,q; p=head->right;while(p){if(p->data==x){q=p;p->left->right=p->right;p=p->right;if(p)p->left=q->left;free(q);}else p=p->right;} } void Insert(List h,int x)//在非遞減鏈表中插入x； {int flag=0;List p,q,s;s=(List)malloc(sizeof(Link));s->data=x;s->left=NULL;s->right=NULL;p=h->right;q=h;while(p){if(p->data>x){s->right=p;//q=p->left;s->left=q;q->right=s;p->left=s;flag=1;break;}q=q->right;p=p->right;}if(!flag){q->right=s;s->left=q;s->right=NULL;}}int duic(List h,int n)//判斷是否對(duì)稱； {int i=1;List p,q;p=h->right;if(n<=1)return 1; if(n%2==0)//偶數(shù)時(shí){while(i<n/2){i++;p=p->right;}q=p->right;while(q){if(p->data!=q->data){return 0;}q=q->right;p=p->left;}}else//奇數(shù)時(shí){while(i<n/2){i++;p=p->right;}q=p->right->right;while(q){if(q->data!=p->data)return 0;p=p->left;q=q->right;}}return 1; } void SSort(List head)//把鏈表的奇數(shù)在前偶數(shù)在后; {List p,q,s,h;p=head->right;q=head;h=(List)malloc(sizeof(Link));h->left=NULL;h->right=NULL;s=h;while(p){if(p->data%2==0){s->right=p;q->right=p->right;p->left=s;p=p->right;s=s->right;}else {p=p->right;q=q->right;}}q->right=h->right;s->right=NULL; }int main() {int n,x,a,flag=0;List head,h,h1,h2;while(1){printf("******************************************************************\n");printf("\t\t輸入 0 表示退出程序！\n");printf("\t\t輸入 1 表示建立雙鏈表!\n");printf("\t\t輸入 2 遍歷雙鏈表！\n");printf("\t\t輸入 3 刪除指定的元素！\n");printf("\t\t輸入 4 在非遞減有序雙向鏈表中實(shí)現(xiàn)插入元素x仍有序\n");printf("\t\t輸入 5 判斷雙向鏈表中元素是否對(duì)稱、\n");printf("\t\t輸入 6 把所有奇數(shù)排列在偶數(shù)之前。\n");printf("******************************************************************\n");printf("輸入一個(gè)整數(shù)選擇菜單！\n");scanf("%d",&a);switch (a){case 0:return 0;case 1:{flag=1;printf("輸入一個(gè)數(shù)n\n");scanf("%d",&n);printf("隨機(jī)輸入n個(gè)數(shù)、\n");head=built(n);}break;case 2:{if(flag==0){printf("請(qǐng)先建立雙鏈表！、\n");break;}printf("輸出鏈表元素！\n");print(head);}break;case 3:{if(flag==0){printf("請(qǐng)先建立雙鏈表！、\n");break;}printf("輸入一個(gè)數(shù)x，表示刪除鏈表的值為x的元素！\n");scanf("%d",&x);Delete(head,x);printf("輸出刪除后的鏈表！\n");print(head);}break;case 4:{printf("另外建一個(gè)非遞減鏈表輸入一個(gè)n\n");scanf("%d",&n);printf("s輸入n個(gè)非遞減的數(shù)\n");h=built(n);printf("輸入要插入的元素\n");scanf("%d",&x);Insert(h,x);printf("輸出插入后的鏈表！\n");print(h);}break;case 5:{printf("輸入一個(gè)數(shù)n表示鏈表的長(zhǎng)度！\n");scanf("%d",&n);printf("輸入n個(gè)數(shù)！\n");h1=built(n);int k=duic(h1,n);print(h1);if(k){printf("是對(duì)稱鏈表！\n");}else {printf("不是對(duì)稱鏈表!\n");} }break;case 6:{printf("輸入一個(gè)數(shù)n\n");scanf("%d",&n);h2=built(n);SSort(h2);printf("奇數(shù)在前偶數(shù)在后！\n");print(h2);}break;default:printf("請(qǐng)輸入合法數(shù)字!\n");}}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/liyongqiang/archive/2012/05/05/2485358.html

總結(jié)

以上是生活随笔為你收集整理的实验四 栈和队列的基本操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。