写顺序栈的时候是否把栈顶指针和栈顶元素差一？

sb_cs_dn 2011-11-27 07:14:35

写顺序栈的时候是否把栈顶指针和栈顶元素差一？

...全文

110 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

心若天府 2011-11-27

打赏
举报

回复

计算机

nuaazdh 2011-11-27

打赏
举报

回复

有两种，一个是栈顶总指向下一个要写入的元素，此时栈顶元素为*(head-1)，还有一种是栈顶指针总指向刚写入的元素，即栈顶元素为*head。

顺序栈，利用一组地址连续的存数单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置，压栈、弹栈、获得栈顶元素、统计栈中元素个数、打印栈中元素

顺序栈的实现

本季是前端+golang大全栈第一季，属于第一阶段前端部分课程

顺序栈是一种基于数组实现的栈。这个顺序栈的实现中，data 是一个数组，用于存储栈中的元素；top 是一个整数，表示栈顶元素在数组中的索引；max_size 是栈的最大容量。 is_empty 方法用于判断栈是否为空，如果栈顶指针 top 为 -1，则栈为空。 is_full 方法用于判断栈是否已满，如果栈顶指针 top 等于栈的最大容量 max_size - 1，则栈已满。 push 方法用于将元素入栈，首先将栈顶指针 top 加 1，然后将元素存储在 data[top] 的位置。如果栈已满，则抛出异常。 pop 方法用于将元素出栈，首先获取栈顶元素 data[top]，然后将栈顶指针 top 减 1。如果栈为空，则抛出异常。 peek 方法用于获取栈顶元素，但不删除它。如果栈为空，则抛出异常。 size 方法用于获取栈的大小，即栈中元素的个数，可以通过 top + 1 来计算。

顺序栈（Sequential Stack）是一种使用数组实现的栈结构。它具有先进后出（Last In, First Out，LIFO）的特点，即最后入栈的元素首先出栈。 顺序栈中的元素按照入栈的顺序存储在数组中，并且通过一个指针来记录栈顶的位置。栈顶位置的初始值为-1，表示栈为空。 顺序栈的基本操作包括入栈（push）、出栈（pop）、获取栈顶元素（peek）和判断栈是否为空（is_empty）。

64,682

社区成员

250,490

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章