1,为什么说线性表的顺序存储结构是一种随机存取结构? 答: 因为在线性表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。 由此,只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取结构//包含...
分类:
其他好文 时间:
2015-09-20 13:13:33
阅读次数:
249
本组项目针对《数据结构基础系列(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
本文针对数据结构基础系列网络课程(2):线性表中第3课时栈的顺序存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。顺序栈算法库采用程序的多文件组织形式,包括两个文件:
1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef SQSTACK_H_INCLUDED
#defi...
分类:
编程语言 时间:
2015-09-15 11:08:40
阅读次数:
278
1 插入 删除等改变线性表的函数其形参必须用指针2 线性表有两个内容,data,length,修改线性表时一定要两个都修改,不要忘记修改length3 插入时应该先将插入点以后的数据从后往前依次后退一个位置再插入4 删除时应将删除点以后的数据从前往后依次往前挪一个位置
分类:
其他好文 时间:
2015-09-09 16:08:28
阅读次数:
115
本文是数据结构基础系列网络课程(2):线性表中第6课时线性表顺序存储的应用中所讲的例程。例:删除元素
问题:已知长度为n的线性表A采用顺序存储结构,设计算法,删除线性表中所有值为x的数据元素。
要求:时间复杂度为O(n)、空间复杂度为O(1)的算法
解法0:用基本运算实现,不满足复杂度要求
(注:本文中所需要的list.h和list.cpp见点击参照…)#include "list.h...
分类:
其他好文 时间:
2015-09-08 08:27:27
阅读次数:
310
学习《数据结构》课程的过程中,同步开展实践。对每一种逻辑结构,实现其各种存储结构下的基本运算,是一项基础性的工作。学习方法建议请参考“0207将算法变程序”[视频]部分建议的方法
本文为算法库中的第一个,针对线性表中的顺序存储结构,实现各种基本运算。
算法库包括两个文件:
? 头文件:list.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
? 源文件:l...
分类:
编程语言 时间:
2015-09-07 09:39:50
阅读次数:
272
1.数据结构 是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构:集合结构,线性结构,树形结构,图形机构物理结构:顺序存储结构,链接存储结构2.算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令有限序列,并且每条指令表示一个或多个操作。3.时间复杂度计算 基本操作数量表示成输...
分类:
其他好文 时间:
2015-09-06 21:41:40
阅读次数:
167
线性表定义: 1、0个或多个元素的集合 2、元素之间是有序的 3、元素个数有限 4、元素数据的类型必须相同线性表是相同类型的n个数据元素的有限序列。逐项访问,顺序存储前驱 后继线性表的顺序存储结构:SeqList.h#ifndef _SEQLIST_H_#define _SEQLIST_H_...
分类:
其他好文 时间:
2015-08-30 21:07:31
阅读次数:
149
所实现的一元多项式的结构如下图所示:
若只对多项式进行“求值”等不改变多项式系数和指数的运算,采用类似顺序表的顺序存储结构即可,否则应采用链式存储结构,本文因为要进行一元多项式的加法,加法,乘法,...
分类:
编程语言 时间:
2015-08-26 22:32:20
阅读次数:
181