搜索资源列表
指向指针的指针建表
- 数据结构中顺序表的链式实现
CPP1 顺序表的基本操作实现实验
- 一、顺序表的基本操作实现实验 要求:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法: 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入)的顺序存储结构(即顺序表),长度限定在25之内; 2)打印/显示(遍历)该线性表(依次打印/显示出表中元素值); 3)在顺序表中查找第i个元素,并返回其值; 4)在顺序表第i个元素之前插入一已知元素; 5)在顺序表中删除第i个元素; 6)求顺序表中所有元素值(整数)之和; 二、链表(
datastruct_example
- 本人讲授数据结构课程时的所写的示例程序,结构清晰规范,有注释,全部可编译运行,包括如下代码: 长整数:ch0_bigint2.c 顺序表的实现:ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表:ch2_stable_merge.c 表达式计算:ch3_express.c 队列的链式实现:ch3_lqueue.c 栈的链式实现:ch3_lstack.c 迷宫求解:ch3_maze.c 队列的顺序实现:ch3_squeue.c
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习,应达到知识和技能两方面的目标: 1、知识方面:从数据结构的类定义和对象的使用,以及存储表示和操作的实现两个层次,系统地学习和掌握常用的基本数据结构(包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等)及其不同的实现,了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法,为后续课程的学习打好基础。 -Tsinghua Q
1
- 线性表(顺序表 链表)的基本操作(插入 查找 删除 建立)-the basic operate of sqlis and linklist
ArrayLlist
- 分别用顺序表和单链表作为存储结构,完成:(1)实现线性表(a0, a1, a2, a3, …,an-1)就地逆置的操作。(2)实现将x插入一个递增有序表L中,并使L仍是一个有序表。(3)实现统计在一个输入字符串中各个不同字符出现的频度。 -Were used to sequence the table and a single list as the storage structure, completed: (1) to achieve a linear form (a0, a1, a2, a
shangchuan1
- 利用单向循环链表存储结构模拟约瑟夫环 1本演示程序中,程序的设计要求用单向循环链表存储结构完成此次程序。 2按照出列的顺序引述各人的编号,即最后按照出列的先后顺序把出列人的编号依次输出。 3程序执行的命令包括: 1)构造循环链表; 2)删除指定的结点元素; 3)按照出列顺序输出出列人编号 构造循环链表时,需要把每个结点元素的密码输入。 4.测试数据 m的初值为20;n=7,7个人的密码依次是:3,1,7,2,4,8,4,首先m值为6(正确的出列顺序为6,
lianbiao
- 链表的应用 (1).键盘输入一组元素,建立一个无头结点的单向链表(无序)。 (2).遍历(打印)单向链表。 (3).把单向链表中元素逆置(不允许申请新的结点空间)。 (4).在单向链表中删除所有的偶数元素结点。 (5).对链表排序,排序后链表元素按照非递减方式排列(注意:排序时如果要交换两个结点的顺序,不得通过交换结点的内容,而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法)。 (6).利用算法5建立两个非递减有序单向链表,然后合并成一个非递减链表。
node
- 1)键盘输入一组元素,建立一个无头结点的单向链表(无) (2)遍历(打印)单向链表。 (3)把单向链表中元素逆置(不允许申请新的结点空间)。 (4)在单向链表中删除所有的偶数元素结点。 (5)对链表排序,排序后链表元素按照非递减 方式排列 (注意:排序时如果要交换两个结点的顺序,不得通过交换结点的内容,而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法)。 (6)利用算法5建立两个非递减有序单向链表,然后合并成一个非递减链表。 (7)利用算法1建立的链表
xueshengguanli
- 带头结点的单向链表的链表创建和删除等操作 带头结点的单向链表的结点插入和删除等操作 将两个按年龄递增顺序的单向链表合并为一个链表 要求合并后的链表按年龄递减 同名同年龄的节点可认为表示的是同一个学生 每个学生在合并后的链表中仅出现一次 打印输出合并后的链表元素,验证结果的正确性 -Lead the singly linked list of nodes of operations such as creation and deletion Lead the nod
Josephus
- C语言:采用顺序表以及链表解决约瑟夫环问题(Visual C++ Josephus problem:sequence list;linked list)
二叉链表
- 一、 实验目的 (一) 掌握二叉树的逻辑结构和二叉链表存储结构; (二) 验证二叉树的二叉存储和遍历及其基本操作的实现; (三) 理解算法与程序的关系,能够将顺序表算法转化为对应程序;(First, the purpose of the experiment (1) master the logical structure of the two tree and the storage structure of the two linked list; (two) verify the
CH2线性表-PDF
- 数据结构线性表顺序表单链表双链表的结构(Data structure linear table)
LinkList
- 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。(Linked list is a discontinuous and non sequential storage structure on physical storage unit, and the logical order of data elements is realized by the order of pointer connection in the linked list
数据结构课设小题线性表的链式存储
- 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。(Linked list is a discontinuous and non sequential storage structure on physical storage unit. The logical order of da
源文件
- 顺序表的基本操作,链表的基本操作,插入删除查找等等(basic operation for sequence)
基于二分查找的有序符号表
- 基于平行数组与二分查找的有序符号表是《算法》中的经典查找算法,本程序使用 Python 语言,实现有序符号表。 ST.py 包含两个类,ST 和 OrderedST。 ST是无序的符号表,基于链表实现。按照顺序将键值对插入链表。 OrderedST 则是基于平行数组的有序符号表。在进行查找的时候,使用 二分查找 算法。(The ordered symbol table based on parallel array and two point lookup is the classic
Merge
- 1、分别用顺序表和链表实现 2、利用菜单选择相应功能 3、能连续执行两表合并(1. The implementation of the sequence table and the chain table 2. Use the menu to select the corresponding function 3. Continuous execution of two table merging)
线性表
- 1.顺序表的验证 (1)编写测试函数,对顺序表类模板用2种简单类型的数据(int ,char,double,float等)进行测试验证。 (2)定义一个结构体,描述学生信息。学生信息包括:学号、姓名、性别、班级和电话号码等。用描述学生信息的结构体作为线性表的数据元素类型测试顺序表。 (3)在顺序表类模板中增加成员函数max()和min(),它们分别返回顺序表中元素值最大的数据元素序号。 2.单链表的验证 (1)编写测试函数,对带头结点的单链表类模板用2种简单类型的数
约瑟夫问题-循环链表典型应用
- 约瑟夫问题-循环链表典型应用 n 个人围成一个圆圈,首先第 1 个人从 1 开始一个人一个人顺时针报数, 报到第 m 个人,令其出列。然后再从下一 个人开始从 1 顺时针报数,报 到第 m 个人,再令其出列,…,如此下去,求出列顺序。 求解: 假设 m = 3, n = 8 (1 2 3 4 5 6 7 8) 结果: 3 6 1 5 2 8 4 7(Joseph problem - typical application of circular list N peopl