#include
#include
struct node;
typedef struct node *pnode; /* 指向結點的指標型別 */
struct node;
/* 鏈棧型別定義*/
struct linkstack;
typedef struct linkstack *plinkstack;
plinkstack createemptystack_link(void) /*建立乙個空鏈棧*/
int isemptystack_link(plinkstack plstack) /*判斷單鏈式棧是否為空*/
/*進棧*/
void push_link(plinkstack plstack,int x) /* 在棧中壓入乙個元素 */
else
}void pop_link(plinkstack plstack) /*出棧*/
}int top_link(plinkstack plstack) /*取棧頂元素*/
int main()
break;
case 2:
printf("入棧");
for(q=0;qtop->info);
pop_link(a);
break;
case 4:
printf("取棧頂元素：\n");
top_link(a);
printf("%d\n",a->top->info);
break;
}printf("\n需要繼續操作請輸入「1」，退出輸入「0」\n");
scanf("%d",&m);
}printf("\ 退出操作");
}
線性表的鏈結表示
單鏈表以及兩個集合 交 的程式 include include using namespace std const int size 20 template class t class singlelst template class t class linearlist template clas...
資料結構，佇列，鏈結表示
plinkqueue createemptyqueue link void plinkqueue plqu plqu plinkqueue malloc sizeof struct linkqueue if plqu null plqu f null plqu r null else printf ...
棧的表示與實現
棧是指在標尾進行插入和刪除操作的線性表。按照後進先出的原則來訪問資料。先看其簡單實現 簡單的順序棧 includeusing namespace std define error 0 define ok 1 class sta 定義乙個棧類 int push int t 入棧 int pop int...