2017年9月28日
堆栈的链表实现
摘要： 链表是带头结点的. 每次执行入栈操作, 都是把数据压入第1个节点. 完整代码如下: 阅读全文
posted @ 2017-09-28 20:54 阿胜4K 阅读(145) 评论(0) 推荐(0)
堆栈的数组实现
摘要： 堆栈的抽象数据类型定义为: 类型名称: 堆栈(Stack) 数据对象集: 一个有0个或多个元素的又穷线性表 操作集: 对与一个具体长度为正整数maxSize的堆栈, 堆栈中元素的类型为elementType, 堆栈的基本操作主要有: (1) ptr_stack(int maxSize): 生成空栈, 阅读全文
posted @ 2017-09-28 18:25 阿胜4K 阅读(193) 评论(0) 推荐(0)
线性表的链式存储实现
摘要： ```c #include #include /* 下面的单链表是带头节点的 */ typedef int elementType; struct listNode { elementType data; struct listNode *next; }; typedef struct listNode list; // 函数声明 int insert (list *tm... 阅读全文
posted @ 2017-09-28 11:04 阿胜4K 阅读(122) 评论(0) 推荐(1)