栈和队列StackandQueue栈(Stack):栈也是一种特殊的线性表,是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。栈的物理存储可以使用顺序存储结构,也可以使用链式存储结构。队列(Queue):队列是..
分类:
编程语言 时间:
2015-11-01 19:40:26
阅读次数:
166
本文针对[数据结构基础系列(6):树和二叉树]第1-10课时1 树结构导学
2 树的基本概念
3 树的基本术语
4 树的性质
5 树的存储结构
6 二叉树概念和性质
7 二叉树与树、森林之间的转换
8 二叉树的存储结构
9 二叉树的基本运算及其实现
10 二叉树的遍历【项目1 - 二叉树算法库】 定义二叉树的链式存储结构,实现其基本运算,并完成测试。
要求:
1、...
分类:
其他好文 时间:
2015-10-25 12:18:57
阅读次数:
225
本组项目针对《数据结构基础系列(3):线性表》中的7-12课:7.队列的定义
8. 顺序队的存储及基本操作
9. 环形队列的存储及基本操作
10. 队列的链式存储结构及其基本运算的实现
11. 队列的应用-迷宫问题
12. 双端队列 【项目1 - 建立顺序环形队列算法库】
定义顺序环形队列存储结构,实现其基本运算,并完成测试。
要求:
1、头文件sqqueue.h中定...
分类:
其他好文 时间:
2015-10-06 09:13:10
阅读次数:
652
本组项目针对《数据结构基础系列(3):线性表》中的1-6课:
1 “栈和队列”导学
2 栈的定义
3 栈的顺序存储结构及其基本运算实现
4 栈的链式存储结构及其基本运算的实现
5 栈的应用1-表达式求值
6 栈的应用2-迷宫问题【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构,实现其基本运算,并完成测试。
要求:
1、头文件sqstack.h中定义数据结构并声明用于...
分类:
其他好文 时间:
2015-09-20 10:34:19
阅读次数:
303
二叉树的存储结构有两种:顺序存储结构和链式存储结构。顺序存储结构对于满二叉树和全然二叉树来说,能够将其数据元素逐层存放到一组连续的存储单元中,如图6-3 所看到的。用一维数组来实现顺序存储结构时。将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此依据性质6.7,能够得到结点i 的父结点、左...
分类:
其他好文 时间:
2015-09-16 12:44:10
阅读次数:
314
本文针对数据结构基础系列网络课程(3):栈和队列中第10课时队列的链式存储结构及其基本运算的实现。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式,包括两个文件:
1.头文件:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef LIQUEUE_H_INCLUDED
#de...
分类:
编程语言 时间:
2015-09-15 11:11:16
阅读次数:
212
本文针对数据结构基础系列网络课程(3):栈和队列中第4课时栈的链式存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式,包括两个文件:
1.头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef LISTACK_H_INCLUDED
#defin...
分类:
编程语言 时间:
2015-09-15 11:11:01
阅读次数:
163
数据结构Java实现03----单向链表的插入和删除文本主要内容:链表结构单链表代码实现单链表的效率分析一、链表结构: 概念: 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域:存数数据元素信息的域。 指针域:存储直接后继位置的域。 链式存储结构是用指针...
分类:
编程语言 时间:
2015-09-09 22:41:38
阅读次数:
391
所实现的一元多项式的结构如下图所示:
若只对多项式进行“求值”等不改变多项式系数和指数的运算,采用类似顺序表的顺序存储结构即可,否则应采用链式存储结构,本文因为要进行一元多项式的加法,加法,乘法,...
分类:
编程语言 时间:
2015-08-26 22:32:20
阅读次数:
181
文本主要内容:链表结构单链表代码实现单链表的效率分析一、链表结构: 概念: 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域:存数数据元素信息的域。 指针域:存储直接后继位置的域。 链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)...
分类:
编程语言 时间:
2015-08-26 21:56:42
阅读次数:
203