1 #!/usr/bin/env python 2 # conding=utf8 3 import sys 4 5 class Linelist: 6 7 def __init__(self,length=11): 8 self.list = [] 9 ...
分类:
编程语言 时间:
2014-09-26 01:09:08
阅读次数:
525
和栈相反,队列是一种先进先出的的线性表。它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的队列是一致的,最早进入队列的元素最早离开。在队列中,允许插入的一端叫做队尾,允许删除的一端则稀烂为队头。
顺序队列,即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化,因此在队列顺序存储结构中,除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外,还需要附设...
分类:
其他好文 时间:
2014-09-21 16:34:50
阅读次数:
297
串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区。一般是用定长数组来定义。既然是定长数组,就存在一个预定义的最大串长度,一般可以将实际的串长度值保存在数组的0下标位置,有的书中也会定义存储在数组的最后一个下标位置。但也有些...
分类:
其他好文 时间:
2014-09-19 15:17:25
阅读次数:
453
第一章解决线性表的编程问题线性表是由n个(n≥0)个相同类型的数据元素(结点)a0,a1,…,an-1组成的有限序列顺序存储结构的三个弱点:1)在进行插入或删除操作时,需要移动大量元素2)在给长度变化的线性表预先分配空间时,必须按最大空间分配,使存储空间不能得到充分利用..
分类:
其他好文 时间:
2014-09-19 02:20:45
阅读次数:
176
二分查找又称折半查找,优点是比较次数少,查找速度快;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求:
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为:O(logn)
注意点有mid、low、high...
分类:
编程语言 时间:
2014-09-12 17:17:23
阅读次数:
179
Python中的列表(list)类似于C#中的可变数组(ArrayList),用于顺序存储结构。创建列表sample_list = ['a',1,('a','b')]Python 列表操作sample_list = ['a','b',0,1,3]得到列表中的某一个值value_start = sam...
分类:
编程语言 时间:
2014-09-10 15:42:20
阅读次数:
550
实验一 线性表的顺序表示与实现
1.实验目的
(1) 掌握线性表的顺序存储结构;
(2) 验证顺序表及其基本操作的实现;
(3) 掌握数据结构及算法的程序实现的基本方法。
2.实验内容
(1) 建立含有若干个元素的顺序表;
(2) 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3.实现算法
首先,定义顺序存储结构如下:
Typedef s...
分类:
其他好文 时间:
2014-09-09 12:38:18
阅读次数:
373
1 实验1 顺序表基本操作 2 3 实验目的 4 1. 熟悉C语言的上机环境,掌握C语言的基本结构。 5 2. 会定义线性表的顺序存储结构。 6 3. 熟悉对顺序表的一些基本操作和具体的函数定义。 7 注意事项 8 在做第一次“数据结构”课程实验之前,要在硬盘上建立好自己的工作目录,专门...
分类:
其他好文 时间:
2014-09-09 10:52:28
阅读次数:
314
1 实验2 顺序表其它操作 2 实验目的 3 1.进一步掌握在线性表的顺序存储结构上的一些其它操作。 4 实验内容 5 程序1 6 已知一个线性表,用另辟空间和利用原表两种方法把线性表逆置。 7 设计要求:在程序中构造三个子程序分别为 8 SeqList reverse(SeqList A) ...
分类:
其他好文 时间:
2014-09-09 10:49:08
阅读次数:
396
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。1.队列的顺序存储结构及实现public class SequenceQueue{ private int DEFAULT_SIZE = 10; //保存数组的长度。 p...
分类:
编程语言 时间:
2014-09-03 11:13:36
阅读次数:
211