一步一步学数据结构之1--1(栈--线性表实现)
2013-08-06 09:24
190 查看
栈的定义:栈是一种特殊的表这种表只在表头进行插入和删除操作。因此,表头对于栈来说具有特殊的意义,称为栈顶。相应地,表尾称为栈底。不含任何元素的栈称为空栈。
而本次给大家介绍用线性表实现的栈。
如图
这里介绍双向链表的常用操作:
l 创建栈
l 销毁栈
l 清空栈
l 压栈
l 出栈
l 返回栈顶元素
l 返回栈的大小
l 返回栈的最大长度
代码总分为三个文件:
SeqStack.h : 放置功能函数的声明,以及表的声明
SeqStack.c : 放置功能函数的定义
Main.c : 主函数,使用功能函数完成各种需求,一般用作测试
整体结构图为:
这里详细说下压栈操作,出栈操作和返回栈顶元素操作:
压栈操作:
如图:
出栈操作:
如图:
返回栈顶元素:
如图:
如果(表头用作栈底,表尾用作栈顶)时,每次操作都在表尾部操作,不会移动元素,如果(表头用作栈顶,表尾用作栈底)时,每次操作都会移动表元素,所以第一种方案较合适。
OK! 上代码:
SeqStack.h :
SeqStack.c :
Main.c :
而本次给大家介绍用线性表实现的栈。
如图
这里介绍双向链表的常用操作:
l 创建栈
l 销毁栈
l 清空栈
l 压栈
l 出栈
l 返回栈顶元素
l 返回栈的大小
l 返回栈的最大长度
代码总分为三个文件:
SeqStack.h : 放置功能函数的声明,以及表的声明
SeqStack.c : 放置功能函数的定义
Main.c : 主函数,使用功能函数完成各种需求,一般用作测试
整体结构图为:
这里详细说下压栈操作,出栈操作和返回栈顶元素操作:
压栈操作:
如图:
出栈操作:
如图:
返回栈顶元素:
如图:
如果(表头用作栈底,表尾用作栈顶)时,每次操作都在表尾部操作,不会移动元素,如果(表头用作栈顶,表尾用作栈底)时,每次操作都会移动表元素,所以第一种方案较合适。
OK! 上代码:
SeqStack.h :
#ifndef _SEQSTACK_H_ #define _SEQSTACK_H_ typedef void SeqStack; SeqStack* SeqStack_Create(int capacity); void SeqStack_Destroy(SeqStack* stack); void SeqStack_Clear(SeqStack* stack); int SeqStack_Push(SeqStack* stack, void* item); void* SeqStack_Pop(SeqStack* stack); void* SeqStack_Top(SeqStack* stack); int SeqStack_Size(SeqStack* stack); int SeqStack_Capacity(SeqStack* stack); #endif
SeqStack.c :
#include "Seqlist.h" #include "SeqStack.h" SeqStack* SeqStack_Create(int capacity) { return SeqList_Create(capacity); } void SeqStack_Destroy(SeqStack* stack) { SeqList_Destroy(stack); } void SeqStack_Clear(SeqStack* stack) { return SeqList_Clear(stack); } int SeqStack_Push(SeqStack* stack, void* item) { return SeqList_Insert(stack, (SeqListNode*)item, SeqList_Length(stack)); } void* SeqStack_Pop(SeqStack* stack) { return SeqList_Delete(stack, SeqList_Length(stack)-1); } void* SeqStack_Top(SeqStack* stack) { return SeqList_Get(stack, SeqList_Length(stack)-1); } int SeqStack_Size(SeqStack* stack) { return SeqList_Length(stack); } int SeqStack_Capacity(SeqStack* stack) { return SeqList_Capacity(stack); }
Main.c :
#include <stdio.h> #include <stdlib.h> #include "SeqStack.h" int main(void) { SeqStack* stack = SeqStack_Create(20); int a[10]; int i = 0; for(i=0; i<10; i++) { a[i] = i; SeqStack_Push(stack, a+i); } printf("Top: %d\n", *(int*)SeqStack_Top(stack)); printf("Capacity: %d\n", SeqStack_Capacity(stack)); printf("Length: %d\n", SeqStack_Size(stack)); while(SeqStack_Size(stack) > 0) { printf("%d ", *(int*)SeqStack_Pop(stack)); } printf("\n"); SeqStack_Destroy(stack); return 0; }
相关文章推荐
- 一步一步学数据结构之1--1(循环队列--线性表实现)
- 一步一步学数据结构之1--1(队列--线性表实现--不存在循环)
- 简单数据结构-数组实现线性表
- 数据结构C语言实现系列——线性表
- 数据结构--线性表C实现
- 一步一步学数据结构之1--1(队列--单链表实现--含队头尾指针)
- (1)数据结构——线性表(数组)实现
- php实现数据结构线性表(顺序和链式)
- 数据结构-线性结构-线性表及其实现
- 数据结构中的线性表代码实现
- 数据结构学习---线性表链表实现
- 数据结构线性表各种结构代码实现(C语言)
- 数据结构线性表之顺序表实现
- 一步一步学数据结构之n--n(图遍历--深度优先遍历--非递归实现)
- 数据结构 第二章 线性表(4)单链表的实现
- 《数据结构》线性表:链式存储结构实现示例代码一(构造,遍历,析构)
- 数据结构C语言实现系列[1]——线性表
- (2)数据结构——线性表(链表)实现
- 数据结构编程笔记五:第二章 线性表 静态链表的实现
- 数据结构编程笔记六:第二章 线性表 双向循环链表的实现