题目：1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作3.编写函数,采用链式存储实现队列的初始化、入队、出队操作4.编写函数,采用顺序存储实现队列的初始化、入队、出队操作5.编写一个主函数,在主函数中设计一个..
分类：
其他好文 时间：
2015-11-26 19:21:14
阅读次数：
213
学习资料：数据结构C语言版 清华大学出版社（以后的略）这次一次过把栈和队列都写好了。栈和队列 存储结构和顺序表有些像。不过栈是先进后出，队列是先进先出。栈和队列的应用其实还是挺多的，不过我属于入门学习阶段……所以就先把最基本的代码给实现了……学完整本课内要求的数据结构内容后会将这些各种各样的数据结构...
分类：
其他好文 时间：
2015-10-22 21:09:24
阅读次数：
304
一，栈publicclassMyStack{//底层实现是一个数组privatelong[]arr;privateinttop;/***默认的构造方法*/publicMyStack(){arr=newlong[10];top=-1;}/***带参数构造方法，参数为数组初始化大小*/publicMyStack(intmaxsize){arr=newlong[maxsize];top=-1;}/***添加数据*/publicvoid..
分类：
编程语言 时间：
2015-09-19 19:54:47
阅读次数：
262
栈（stack）是限定仅在表尾进行插入和删除操作的线性表，即后进先出（LIFO，Last In First Out）。如浏览器上的“后退”按钮。ADT 栈（stack）
Data...
分类：
其他好文 时间：
2015-08-28 17:48:01
阅读次数：
233
栈与队列是两种重要的数据结构，有着广泛的应用，他们可以通过对链表功能加以限制改造而来。栈是一种先进后出(FILO)的数据结构，只能在一头进行加入删除，而队列是一种先进先出（FIFO）的数据结构，一头只能加入，另一头只能删除。
栈的实现：
# include
# include
# include
typedef struct Node
{
int data;
struct ...
分类：
其他好文 时间：
2015-08-05 13:04:36
阅读次数：
145
【栈】
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。也就是：后进先出（Last In First Out），简称为LIFO线性表。
栈的基本运算有六种：
构造空栈：InitStack(S)
判栈空: StackEmpty(S)
判栈满： StackFull(S)
进栈： Push(S,x) 可形象地理解为压入，...
分类：
其他好文 时间：
2015-07-22 10:39:06
阅读次数：
105
Implement Queue using StacksTotal Accepted:5687Total Submissions:16629My SubmissionsQuestionSolutionImplement the following operations of a queue usin...
分类：
其他好文 时间：
2015-07-17 21:00:24
阅读次数：
189
接下来让我们看看，如何利用单链表结构来实现栈与队列。由于栈的操作只限于栈顶元素，而单链表只有对首元素才能在O(1)时间内完成插入和删除，故这里把单链表的首节点作为栈顶，其余元素依次排列。此外，为了保证getSize()方法也能够在O(1)时间内完成，还需借助一个实例变量来动态记录栈中元素的数目。具体的实现如 代码二.12 所示。Node类 Java代码见（ Java 实现链表）StackLink 类...
分类：
编程语言 时间：
2015-06-13 09:51:39
阅读次数：
165
