栈的动态实现
来源:互联网 发布:ubuntu开机网卡自启动 编辑:程序博客网 时间:2024/05/16 15:26
栈的动态实现
- 栈是一种先进后出的数据结构,已经使用数组实现过栈,这里通过链表来实现栈;
- 对于栈来说,添加元素和删除元素都在一端进行,所以实现过程是比较容易的;
- 按照栈的数据结构要求首先需要实现一下几种操作:
- 1.栈的初始化操作
CreateStack()
; - 2.添加元素操作
push()
; - 3.删除元素操作
pop()
; - 4.访问栈顶元素
top()
; - 5.栈的大小判断操作
StackSize()
;
- 1.栈的初始化操作
- 首先需要定义栈的数据类型
typedef struct StackNode *StackNodePointer;struct StackNode{ int data; StackNodePointer next;};
- 这里仅仅模拟实现一个栈,所以对于第一个节点的指针变量使用全局变量的方式,首先进行栈的初始化工作;
StackNodePointer snode = NULL;StackNodePointer CreateStack(){ snode = (StackNodePointer)malloc(sizeof(StackNodePointer)); snode->data = 0; snode->next = NULL; return snode;}
- 栈里面添加元素,就是链表元素的插入操作,可以使用头插法,也可以使用尾插法,这里是用头插法;
void push(int value){ StackNodePointer newhead = NULL; newhead = (StackNodePointer)malloc(sizeof(StackNodePointer)); newhead->data = value; newhead->next = snode; snode = newhead;}
- 栈里面删除元素其实就是链表头节点的删除操作(因为元素插入使用的是头插法);
void pop(){ if(snode->next==NULL){ fprintf(stderr,"The stack is NULL\n"); exit(EXIT_FAILURE); } StackNodePointer previous = snode; snode = snode->next; free(previous);}
- 访问栈顶元素,不进行元素的删除操作,所以需要由返回值类型一般来说需要是定义的栈的数据类型;
StackNodePointer top(){ if(snode->next==NULL){ fprintf(stderr,"The Stack is NULL\n"); exit(EXIT_FAILURE); } return snode;}
- 栈的大小统计函数;
int StackSize(){ int size = 0; while (snode->next != NULL) { snode = snode->next; ++size; } return size;}
- 栈的打印函数,这个主要是用来判断里面元素的存储情况的;
void PrintStack(){ StackNodePointer PrintNode = snode; while (PrintNode->next != NULL) { printf("[ %d ]\n", PrintNode->data); PrintNode=PrintNode->next; }}
- 程序运行的完整程序;
#include<stdio.h>#include<stdlib.h>typedef struct StackNode *StackNodePointer;struct StackNode{ int data; StackNodePointer next;};StackNodePointer snode = NULL;StackNodePointer CreateStack(){ snode = (StackNodePointer)malloc(sizeof(StackNodePointer)); snode->data = 0; snode->next = NULL; return snode;}void push(int value){ StackNodePointer newhead = NULL; newhead = (StackNodePointer)malloc(sizeof(StackNodePointer)); newhead->data = value; newhead->next = snode; snode = newhead;}void pop(){ if(snode->next==NULL){ fprintf(stderr,"The stack is NULL\n"); exit(EXIT_FAILURE); } StackNodePointer previous = snode; snode = snode->next; free(previous);}StackNodePointer top(){ if(snode->next==NULL){ fprintf(stderr,"The Stack is NULL\n"); exit(EXIT_FAILURE); } return snode;}int StackSize(){ int size = 0; while (snode->next != NULL) { snode = snode->next; ++size; } return size;}void PrintStack(){ StackNodePointer PrintNode = snode; while (PrintNode->next != NULL) { printf("[ %d ]\n", PrintNode->data); PrintNode=PrintNode->next; }}int main(){ CreateStack(); push(10); push(9); push(8); push(7); push(6); push(5); push(4); push(3); push(2); push(1); PrintStack(); pop(); printf("The top is [%d]\n",top()->data); PrintStack(); printf("size: [ %d ]\n", StackSize()); return 0;}
阅读全文
0 0
- 栈的动态实现
- 栈的动态实现
- 汇编实现的动态栈
- 动态栈的实现(C++)
- 栈的动态数组实现
- 动态顺序栈的实现
- 栈的动态链表的实现
- 动态栈 栈结构的链式实现
- 动态数组实现的栈【7】
- 动态数组(栈)的实现实例
- 递归方法中的。动态栈的实现
- C语言 ----- 动态栈的算法实现
- 一个动态数组实现的简单栈
- 数据结构栈stack的动态数组实现
- 动态栈Stack的C语言实现
- 动态顺序栈的C语言实现!
- 用动态数组实现栈的操作
- 栈的实现,动态调整数组大小
- Parallels Desktop CentOS 安装Parallels Tools和共享文件夹
- PAT (Basic Level) Practise (中文)1020. 月饼 (25)
- BlockingQueue在任务调度中的精彩应用
- 【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula
- Windows下安装TensorFlow快速教程
- 栈的动态实现
- Unity3D -Queue的简单实用
- 3D视觉(二)四元数简要说明
- largest-rectangle-in-histogram Java code
- Mybatis基于注解形式的sql语句生成
- HTML5新特性-时间表示
- 多个模式合作
- Java作业-三角形判断(异常处理)
- 【HDU 6227 2017ACM/ICPC亚洲区沈阳站】Rabbits