和线性表类似,栈也有两种存储表示:顺序栈和链栈。 顺序存储结构简称为顺序栈。和顺序表类似,对顺序栈也需要事先为它分配一个可以容纳最多元素的存储空间。
标签: 线性
上传时间: 2015-09-28
上传用户:来茴
[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
试验要求: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用顺序存储结构; (2) 题中任一线性表中的元素值可以相同。 2.线性表中的元素为实数,线性表的长度元素由用户输入. 3.试验执行的命令包括:构造线性表LA,LB,LC.在LA中查找并删除既在B表中出现又在C表中出现的元素.输出删除后LA的结果.
标签:
上传时间: 2016-03-24
上传用户:xieguodong1234
1).可以输入各项目前三名的成绩。 (2).能统计各学校总分。 (3).可以按学校编号,学校总分、男女团队总分排序输出。 (4).可以按学校编号查询学校某个项目的情况,可以按项目编号查询取得前三名的学校。 (5).输出形式:有中文提示,各学校分数为整形。 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能。 (6).储存结构:以顺序存储结构储存数据。
上传时间: 2014-01-21
上传用户:tzl1975
约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约瑟夫问题,可供初学者辨别这两种存储结构的异同 用户输入:n,s,m(逗号隔开) 输出:出列顺序表
标签:
上传时间: 2013-12-19
上传用户:yzhl1988
本实训是关于栈的应用,栈在各种高级语言编译系统中应用十分广泛,在本实训程序中,利用栈的“先进后出”的特点,分析C语言源程序代码中的的括号是否配对正确。通过本对本实训的学习,可以理解的基本操作的实现。 本实训要求设计一个算法,检验C源程序代码中的括号是否正确配对。对本算法中的栈的存储实现,我们采用的是顺序存储结构。要求能够在某个C源程序上文件上对所设计的算法进行验证。
标签: 栈
上传时间: 2016-06-24
上传用户:lhw888
数据结构,稀疏矩阵运算器,采用3元组顺序存储,非常简单的小程序
标签: 数据结构
上传时间: 2016-06-28
上传用户:rocwangdp
一、需求分析 (1).可以输入各项目前三名的成绩。 (2).能统计各学校总分。 (3).可以按学校编号,学校总分、男女团队总分排序输出。 (4).可以按学校编号查询学校某个项目的情况,可以按项目编号查询取得前三名的学校。 (5).输出形式:有中文提示,各学校分数为整形。 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能。 (6).储存结构:以顺序存储结构储存数据。
上传时间: 2013-12-27
上传用户:wangzhen1990
输入一组整型元素序列,建立顺序表;顺序存储的线性表的算法
上传时间: 2017-01-13
上传用户:zjf3110
线性表运算 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。
上传时间: 2013-12-29
上传用户:大融融rr