Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1073
  • 博文数量: 4
  • 博客积分: 105
  • 博客等级: 民兵
  • 技术积分: 40
  • 用 户 组: 普通用户
  • 注册时间: 2013-01-09 17:12
文章分类

全部博文(4)

文章存档

2013年(4)

我的朋友
最近访客

发布时间:2013-01-12 14:23:26

      栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊的含义,称为栈顶,相应的,表头端称为栈底。不含元素的空表称为空栈。如下所示。       从上图我们可以看出,栈的特点是:后进先出。1、 栈的表示和实现   和线性表一样,栈也有两种存储表示方法:顺序存储结构和链式存储结构。1.1 顺序存储结构      顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放在栈底到栈顶的元素,同时附指针。一个较合理的做法是:先为......【阅读全文】

阅读(81) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册