数据结构与算法
ignorewho
笑你我枉花光心计 爱竞逐镜花那美丽
展开
-
抽象数据类型-栈
栈模型:1.限制插入和删除只能在表的末尾,即栈顶2.基本操作有push(入栈)和pop(出栈),另外还有top,top操作是探知当前栈顶是否有元素并返回3.栈又叫做LIFO(后进先出)表栈实现(两种方式):1.链表实现:使用单链表,在链表头部插入实现push,删除链表头部元素实现pop,返回链表头部元素实现top.2.数组实现:由于在数组的末端进行操作,实现方式简单,且操作更快,以常数时间运行,是...原创 2018-06-09 20:59:11 · 779 阅读 · 0 评论 -
抽象数据类型-队列
队列模型:1.在表的末端插入元素(入队),在表的开头删除元素(出队),表的末端又叫队尾,表的开头又叫队头队列实现:1.数组实现:使用循环数组的方式来实现队列的插入和删除,具体实现如下-- 1.1定义一个数组theArray、定义头部位置front和尾部位置back 1.2入队在队尾插入元素,即新元素放到back+1位置上,出队弹出队头元素,即弹出front位置上的元素,front位置向后移...原创 2018-06-10 16:44:55 · 1169 阅读 · 0 评论