大佬们好，我最近发布了一篇博客，是关于线性栈和链栈的，欢迎阅读，也感谢大家能够指出我的错误 http://t.csdn.cn/Ule6w-CSDN社区

新星创作者: Java技术领域

2023-04-12 16:40:37

大佬们好，我最近发布了一篇博客，是关于线性栈和链栈的，欢迎阅读，也感谢大家能够指出我的错误 http://t.csdn.cn/Ule6w

...全文

成就一亿技术人!

860 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一、关于链栈的操作，它和链表有很大的相似之处，不同的是，栈只允许在栈顶进行入栈操作，和链表的头插法相同。二、之所以要用链栈，是因为如果我们用顺序栈的话，需要提前申请一片内存空间，但是如果我们值存入少量的元素，那么这片内存空间难免会造成一定的浪费。如果使用链栈的话，我们只在入栈的时候进行内存的申请，然后再进行元素的存储，既可以进行动态的内存申请。根据实际入栈元素的多少申请所需的空间即可。三、链栈和顺序栈的基本操作都是一样的，包括：初始化，求长度，判断栈是否为空，入栈，出栈，取栈顶元素。（1）先定义

本文代码为学习总结，如果错误敬请指正！感谢各位大佬 😃 历史文章线性表 1.1线性表的顺序表示（顺序表） 1.2线性表的链式表示（单链表） 1.3线性表的链式表示（双链表） 1.4线性表的链式表示（循环单链表） 1.5线性表的链式表示（循环双链表）栈、队列和数组 2.1顺序栈 2.2链栈文章目录栈的定义进制转换完整代码及运行结果代码运行结果栈的定义只允许在一端进行插入或删除操作的线性表栈的操作特性：后进先出（LIFO）进制转换 void conversion(int n,i.

大家好，我是小林哥。光阴似箭，不知不觉坚持写技术文章也有一年多了，没想到当初小小的决定，以及每周小小的坚持，给我带来了质的变化。不仅仅对技术有了更深刻的理解，还给扩大了我的人脉，相识了很多优秀的博主，也帮助了很多同学解惑了枯燥乏味的计算机基础（是我的荣幸哈哈～）当我越写越久发现，文章是能带来复利效应的，因为一篇文章是可以多次参与不同博客平台的活动，也就是说文章是可以反复复用的，即使是一个新出来的博客平台，你依然可以拿往期的文章去参与活动。我写作一年多了，期间在很多博客平台拿到不少奖品，这次就来盘一盘

如果有什么错误，烦请各位大佬指出了，这只是我的学习笔记. 定义栈结点的结构类型 class node{ public: int data; node *next; }; 声明栈类，及入栈和出栈的操作 //栈不需要头节点，直接在top指针操作，所以不需要在构造函数中给top申请地址 //插入操作，直接申请一个结点，将top = s;这样对top操作就是对栈顶的操作 class Stack{ public: node *top; Stack(){ //z利用构造函.

数据结构栈与队列相关基础知识详解！！！

热爱编程的小白白（个人社区）

108,017

社区成员

1,933

社区内容

发帖

与我相关

我的任务

前端后端人工智能个人社区云南省·昆明市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

成员加入社区可以获得什么？

最新CSDN活动，都会在社区给大家分享，让大家拿奖品，拿到手软。

同时，还有许多大佬，在社区分享精品文章。

试试用AI创作助手写篇文章吧

+ 用AI写文章