数据结构——用C语言描述 -蔡明志 第三章 堆栈与队列.pptVIP

第3章 堆栈与队列 堆栈与队列 堆栈与队列的基本概念 堆栈与队列的示意图 堆栈的插入与删除 堆栈的插入：插入一个元素（push an item）到堆栈，主要考虑会不会因为插入此元素而溢出（overflow），亦即插入要考虑不可超出栈的最大容量。若没有超出，则先将top插入，再将元素填入a[top]中。 堆栈的删除：从堆栈删除一个元素等于出栈（pop）一个元素，此时必须注意堆栈是否为空，亦即top的值是否为-1，若不为空，表示堆栈有元素存在，此时，先将a[top]的元素移除，然后将top减1。 堆栈的插入示意图 插入元素10于堆栈如图3-2所示： 插入元素10于堆栈的程序段 void push(void) { if(top = MAX-1) /*当堆栈已满时，显示出错误信息*/ printf(The Stack is full \n); else { top++; printf(please enter an item to stack:); scanf(%d,a[top]); } } 从堆栈中删除元素40的示意图 如图3-3所示，从堆栈中删除元素40 从堆栈中删除元素40的程序段 void pop(void) { if (top 0) printf(The stack is empty \n); else { printf(pop %d from stack \n, a[top]); top --; } } 堆栈的插入和删除——程序实例 /* file name : stack.c */ /* 使用堆栈处理数据—新增、删除、输出 */ #include stdio.h #include stdlib.h #include conio.h #define MAX 100 void push_f(void); /* 入栈函数 */ void pop_f(void); /* 出栈函数 */ void list_f(void); /* 输出函数 */ char item[MAX][20]; int top = -1; 堆栈的插入和删除——程序实例（续1） void main(void) { char option; while(1) { printf(\n *****************************\n); printf( 1 insert (push)\n); printf( 2 delete (pop)\n); printf( 3 list\n); printf( 4 quit\n); printf( *****************************\n); printf( Please enter your choice...); option = getche(); switch(option) { 堆栈的插入和删除——程序实例（续2） case 1: push_f(); break; case 2: pop_f(); break; case 3: list_f(); break; case 4: exit(0); } } } 堆栈的插入和删除——程序实例（续3） void push_f(void) { if(top = MAX-1) /* 当堆栈已满时，显示错误 */ printf(\n\nStack is full !\n); else { top++; printf(\n\n Please enter item to insert: ); gets(item[top]); } } 堆栈的插入和删除——程序实例（续4） void pop_f(void) { if(top 0) /* 当堆栈没有数据存在时，则显示错误 */ printf(\n\n No item, stack is empty !\n);