栈的学习-c语言实现

最新推荐文章于 2023-09-21 15:14:38 发布
最新推荐文章于 2023-09-21 15:14:38 发布
阅读量321 收藏
点赞数
分类专栏： 数据结构入门 文章标签： 指针 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuer417/article/details/106120249
版权
本文探讨了数据结构的狭义与广义定义，强调了数据存储与操作的重要性。在算法方面，文章阐述了算法与数据存储方式的关系，并提出了泛型思想。接着，文章对比了数组和链表两种线性存储方式的优缺点。最后，文章重点介绍了栈这种线性结构的应用，特别是在函数调用和递归中的作用。
摘要由CSDN通过智能技术生成

数据结构
狭义：
数据结构是专门研究数据存储的问题
数据的存储包含两方面：个体的存储+个体关系的存储
广义：
数据结构既包括数据的存储也包括数据的操作
对存储数据的操作就是算法
算法
狭义：
算法是和数据的存储方式密切相关
广义：
算法和数据的存储方式无关
这就是泛型思想

数据的存储方式有几种
线性
连续存储【数组】
优点
存取速度很快
缺点
事先需要知道数组的长度
插入删除元素很慢
空间通常有限制
需要大块连续的内存块
离散存储【链表】
优点
空间没有限制
插入删除元素很快
缺点
存取速度很慢
线性结构的应用–栈
线性结构的应用–队列
对于栈的学习

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <stdbool.h>


//定义节点 
typedef struct Node
{
   
	int data;
	struct Node * pNext;
} NODE, * PNODE;

//定义栈 
typedef struct Stack
{
   
	PNODE pTop;
	PNODE pBottom;
} STACK, * PSTACK;

//声明函数 
void init(PSTACK);
void push(PSTACK,int);
bool empty(PSTACK);
void traverse(PSTACK);
bool pop(PSTACK);
void clear(PSTACK);

//主函数
int main(void)
{
   
	
	STACK S;
	int val;
	/*测试初始化栈及压栈函数*/
	init(&am
最低0.47元/天 解锁文章
fire-future
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言写的预测分析器
01-22
#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include <stdlib.h> #include<string.h> #define stack_init_size 100 #define stackincrement 10 char ch,ch1; int i,j,k,n,m;
C语言---链表的基本应用
printfxgd的博客
04-15 473
1.链表的插入//插入一个确定得数#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; struct node { int data; struct node *next; }; int main(void) { int n,i,j,k; scanf("%d",&amp;n); struct node *head,*p,*q,*t; head...
用链表实现栈(C语言版)
最新发布
wdidada的博客
09-21 1042
C语言使用链表实现栈功能
操作系统实验七(银行家算法)
zyz博客
04-22 1686
参考代码： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //bool类型数据头函数 #include <iostream> using namespace std; #define processNum 5 //五个进程 #define res...
C语言程序设计现代方法_第二版，CH9第九章编程题（Programming_Projects）
lodumani的博客
02-15 644
CH9_1 #include <stdio.h> void selection_sort(int a[], int n); int main(void) { int a[100] = { 0 }; int i, count = 0; printf("Enter a series integers: "); scanf("%d", &a[0]...
PTA团体程序设计天梯赛-练习集-L1-007 念数字（蓝桥练习系统VIP题）
weixin_43594719的博客
09-22 520
题目 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<2​31​​）。 输出格式： 首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。 输入样例： 630 输出样例： 3 5
C语言链表
只是个人笔记，请见谅
03-29 316
#include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct student) struct student { long num; float socre; struct student *p; }; int n; void main() { struct student *head; struct student *p1,*p2; n=0; p1=p2=( struct student *)m
C语言 数据结构 实验六 【自用】
LangYueMoon的博客
02-18 819
C语言 数据结构 实验六 8638 - 直接插入排序 #include <stdio.h> #include <stdlib.h> #include <malloc.h> void TraverseArray(int *ary, int n) { int i; for(i = 0; i < n; i++) printf...
数据结构--共享栈
花有重开日，人无再少年。
05-21 154
共享栈 代码： #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define M 20 #define OK 1 #define ERROR 0 typedef int ElemType; typedef struct //定义数据类型 { ElemType *elem; int t
链栈基本操作（入栈和出栈）C语言详解
qq_34071268的博客
10-11 3915
#include <stdio.h> #include <stdlib.h> //链栈基本操作（入栈和出栈）C语言详解 //通过采用头插法操作数据的单链表实现了链栈结构，这里给出链栈及基本操作的C语言完整代码： //链表中的节点结构 typedef struct lineStack{ int data; struct linkStack *next; }lineStack; //stack 为当前的链栈，a表示为入栈元素 lineStack *push(lineSta
数据结构——链表
TTTSEP9TH2244的博客
01-16 516
一、实验目的 理解和掌握线性表的类型定义方法。 掌握链表中的基本运算，包括顺序表的创建、元素的添加、删除，判空及判满等基本操作。 二、实验要求 【项目1 – 验证性实验：建立单链表】 定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果 算法库包括两个文件： 　头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明； 　源文件：linklist.cpp，包含实现各种算法的函数的定义 　 　请采用程序的多文件组织形式，建立如上的两个文件，另外再建立一个
C语言实验六
zjl_xiaoliu的博客
11-14 1409
1. 从键盘上输入3个字符串，找出其中最长的字符串 #include <stdio.h> #include<string.h> int main() { int i,j,k; char a[100],b[100],c[100]; printf("请输入第一个字符串\n"); gets(a); printf("请输入第二个字符串\n"); gets(b); printf("请输入第三个字符串\n"); gets(c); i=strlen(a
C语言 建堆
jiangjun_feng的博客
05-10 215
运行结果正确 实际上，建堆和删除堆是一样的。 #include<stdio.h> #include <stdlib.h> #include <string.h> #include<malloc.h> //构造结构堆 typedef struct node *heap; struct node { //这是一个数组 int *base; int max; int size; }; //遍历这个堆 void tra(heap h){ for(int
C语言之动态内存分配一
m0_64365419的博客
08-16 249
为什么存在动态内存分配；动态内存分配的介绍；常见的动态内存错误；
使用malloc函数时，#include<malloc.h>与#include<stdlib.h>的区别
热门推荐
Lison_Zhu's Blog
07-25 1万+
可以简单地认为stdlib.h里有#include
C++中#include<iostream.h>和#include<iostream>
YANG TAO
11-11 9425
C++中#include和#includem> C++中新定义的方法都是有名字空间的 比如cout就属于std名字空间 如果include头文件的时候加上.h，默认会using namespace 否则需要自己加上 using namespace XXX 对于C中已经定义的方法如printf，没有影响的 iostream.h是包含输入/输出流处理的头文件,iostream就什么都不
数据结构 --- c语言实现栈(数组栈 & 链式栈 & 双端栈 & 括号匹配问题)
weixin_60569662的博客
02-08 1257
栈的介绍 数组栈 #include <stdio.h> #include <stdlib.h> #include <assert.h> //用结构体描述单一结构 typedef struct { int* dataMemory; //存整数 需要一个数组 用指针表示 int top; //栈顶标记 int maxSize; //最大元素个数 栈容量 }STACK,*LPSTACK; //创建栈---&gt..
#include<malloc.h>,<sys/types.h> ,<stdlib.h>,<string.h>及C语言头文件
__清__风__
04-15 8722
C语言中#include 有何作用？何时要用？ 动态存储分配函数头文件,当对内存区进行操作时,调用相关函数.ANSI标准建议使用stdlib.h头文件,但许多C编译要求用malloc.h,使用时应查阅有关手册. 我从网上拷了一个程序下来，发现里面有很多类似这样的包含语句： #include 斜杠前面的应该是文件夹吧？可是那个程序只有一个文件，并没有这样的文件夹。 那些头
数据结构归并算法详解-C语言实现
"归并排序算法的C语言实现及其在数据结构中的重要性" 在计算机科学中，数据结构和算法是核心部分，它们是解决问题的基础。《数据结构(C语言版)》由严蔚敏和吴伟民编著，清华大学出版社出版，详细介绍了数据结构的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值