`
韩悠悠
  • 浏览: 846596 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

数据结构4

    博客分类:
  • java
 
阅读更多

栈类型的实现

顺序栈

链栈

 

顺序栈

类似于线性表的顺序映像,指向表尾的指针可以作为栈顶指针

#define STACK_INIT_SIZE 100;

#define STACKINCREMENT 10;

typedof struct{

         SElemType *base;

         SElemTYpe *top;

         int stacksize;

}

 

链栈使用链表来存储栈

 

队列的类型定义

ADT Queue{

         数据对象:

         D={a1|ai=elementSet,i=1,2,,,,,,n,n>=0}

         数据关系

         R1={<ai-1,ai>|ai-1,ai=D,i=2,,,,,n}

         约定an端为列尾,a1端为列首

}

 

基本操作:

GetHead(Q,&e)

初始条件:Q为非空队列

操作结果:用e返回Q的对头元素

 

DeQueue(&Q,&e)

初始条件:Q为非空队列

操作结果:删除Q的队头元素,并用e返回其值。

 

EnQueue(&Q,e)

初始条件:队列Q已经存在

操作结果:插入元素eQ的新的队尾元素。

 

队列类型的实现

<!--[if !supportLists]-->1,  <!--[endif]-->链队列---链式映像

基本操作:

GetHead(Q,&e)

初始条件:Q为非空队列

操作结果:用e返回Q的对头元素

 

DeQueue(&Q,&e)

初始条件:Q为非空队列

操作结果:删除Q的队头元素,并用e返回其值。

 

EnQueue(&Q,e)

初始条件:队列Q已经存在

操作结果:插入元素eQ的新的队尾元素。

分享到:
评论

相关推荐

    数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版).docx

    "数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版)" 本文档是关于数据结构的习题及实验参考答案,涵盖了数据结构的基础知识、逻辑结构、物理结构、算法、时间复杂度等方面。 数据结构基础 ...

    数据结构 树、二叉树的数据结构 哈夫曼树

    1. 定义并实现二叉树的数据结构(注:其中创建...4. 选做:使用子女---兄弟表示法实现树的数据结构 注:数据结构包括:数据对象、数据关系及数据操作三个方面。具体在C++中指存储结构定义、方法定义及方法的实现

    乐智教学数据结构课件ppt

    1.本PPT为数据结构期末考点,完全适用期末,补考,重修的同学。 2.同时专升本,自考的同学也可以使用。 3.考研的同学可以用这套课件打基础,特别是零基础跨专业考计算机408或需要考数据结构的同学。 4.课件由c语言...

    上海交大数据结构课件 上海交大数据结构课件

    数据结构是计算机科学中的核心课程之一,主要研究如何在计算机中高效地组织和存储数据,以便于进行各种操作。上海交通大学的数据结构课件是学习这一主题的重要资源,它涵盖了广泛的知识点,帮助学生深入理解数据结构...

    数据结构1800题(含答案)数据结构1800题(含答案)

    数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构1800题(含答案)数据结构...

    PTA-数据结构与算法题目集.zip

    PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...

    严蔚敏数据结构动态演示

    数据结构是计算机科学中的核心概念,它涉及到如何在内存中有效地组织和管理数据,以便进行高效的操作。严蔚敏教授的《数据结构》是一本经典的教材,深入浅出地介绍了各种数据结构及其算法。"严蔚敏数据结构动态演示...

    数据结构1800试题.pdf

    数据结构是计算机科学中的核心课程,它探讨如何高效地组织和管理数据,以便进行快速查找、插入和删除等操作。这份“数据结构1800试题”提供了丰富的练习题目,涵盖了数据结构的主要概念和算法,适合学生进行复习和...

    数据结构 c 数据结构 c

    数据结构 c 数据结构 c 数据结构 c 数据结构 c 数据结构 c 数据结构 c

    王道数据结构.zip

    4. 通过编程实现数据结构和算法,加深理解和记忆。 5. 及时总结和回顾,巩固所学知识。 总的来说,《王道数据结构》是考研学子不可或缺的学习资料,通过系统学习,考生不仅可以为考研做好充分准备,也能为未来在IT...

    苏大872计算机-苏州大学《数据结构》20卷试真题库+答案.rar

    四 数据结构课程试卷4卷参考答案 数据结构课程试卷5卷 数据结构课程试卷6卷 数据结构课程试卷6卷参考答案 四 数据结构课程试卷7卷 团 数据结构课程试卷7卷参考答案 团 数据结构课程试卷8卷 四 数据结构课程试卷8卷...

    王道考研——数据结构PPT.zip

    数据结构是计算机科学中的核心课程之一,主要研究如何在计算机中组织、存储和管理数据,以便高效地进行各种操作。王道考研的数据结构PPT涵盖了这门学科的关键概念和技术,对于准备考研的学生来说,是一份非常有价值...

    数据结构精品课程 数据结构精品课程 数据结构精品课程 数据结构精品课程

    数据结构精品课程---数据结构精品课程 数据结构精品课程 数据结构精品课程 数据结构精品课程 数据结构精品课程

    数据结构与算法视频课程(59集)

    资源名称:数据结构与算法视频课程(59集)资源目录:【】mysql视频教程第41讲存储过程【】数据结构与算法_1.10算法的评价【】数据结构与算法_1.1编程的灵魂:数据结构 算法【】数据结构与算法_1.2算法的作用:猜...

    北航--数据结构课件

    数据结构是计算机科学中的核心课程,它探讨了如何在计算机中有效地存储和组织数据,以便进行高效的检索、插入和删除等操作。北京航空航天大学(北航)的数据结构课程以其严谨性和实用性著称,该课程的课件对于学习者...

    数据结构(唐发根)

    4. **树形结构**:树是层次化的数据结构,包括二叉树、平衡树(如AVL树、红黑树)、堆(最大堆、最小堆)等。树广泛应用于文件系统、数据库索引和搜索算法。 5. **图结构**:图由顶点和边组成,表示实体间的关系,...

    耿国华数据结构

    《耿国华数据结构》是一门深度探讨计算机存储和组织数据的方法的课程,由著名教育家耿国华老师主讲。这门课程的核心是通过实际的代码和演示,帮助学生理解并掌握数据结构的基本概念、设计原理以及在实际编程中的应用...

    数据结构(java版本)

    数据结构是计算机科学中的核心概念,它涉及到如何有效地组织和管理数据,以便于高效地进行存储、检索和处理。在Java编程环境下,理解和掌握数据结构对于程序员来说至关重要,特别是对于初学者,它可以帮助提升编程...

    Java常见数据结构面试题(带答案)

    "Java常见数据结构面试题(带答案)" 以下是对Java常见数据结构面试题的知识点总结: 栈和队列 * 栈和队列的共同特点是只允许在端点处插入和删除元素。 * 栈通常采用的两种存储结构是线性存储结构和链表存储结构...

Global site tag (gtag.js) - Google Analytics