实验报告(一) 一、实验名称:线性表 二、实验目的: 1. 掌握实现线性表的基本操作方法; 2. 掌握线性表的基本操作:建表、插入、删除、输出等运算在顺序存储结构和链式存储结 构上的实现; 3. 通过本次实习加深对高级语言C语言的使用(特别是函数参数、指针类型、链表的使用) 。熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现。 三、实验原理: 线性表是最常用的而且也是最简单的一种数据结构,线性表是N个数据元素的有限序列 。例如26个英文元素的字母表:(A,B,C,D,···)。其数据结构的描述为:Linea r_list=(D,R)其中:D={ai"ai属于D0,i=1,2,3,···}R={N},N={"i=2,3,4,···}。本实验是以数组的形式把有序表存放在计算机内存的一个连续 的区域内,这样便有:LOC(ai+1)=LOC(ai)+m。其中m是存放每个元素所占的内存字数 。LOC(ai)=LO+m·(i-1)。其中LO是ai的地址,即首地址。 四、设计思路 1 顺序实现设计思路:我没有直接用数组的存储方式,而是采用连续分配内存的方式或者 说
2022-07-11 14:06:06 139KB 文档资料
城市数据库系统,支持按城市名字和坐标的插入、查找、删除操作,以及指定范围内城市信息的打印。基于链表实现。
2022-04-12 08:30:23 8KB 城市数据库 顺序表实现 支持ADT
1
顺序表程序,实现插入,查询,删除元素等功能
2022-03-13 21:16:49 38KB 实现插入,查询
1
模拟通讯录,设计相关数据结构,用菜单选择方式实现:通讯录的建立、通讯联系人的插入、删除、修改、查找等功能。
1
有序顺序表完成集合与集合的交集,差集,并集,包含于之间的运算以及元素与集合的判断关系.
2021-10-08 20:34:14 60KB 有序顺序表 交集 差集 并集
1
对线性表的顺序存储结构进行基本操作, 要实现的功能有: ( 1) 录入功能:可以录入学生信息; ( 2) 统计功能:计算出每个学生的平均成绩,按照平均成绩排序,并能统计 出 100~90, 60~0 学生的人数和信息; ( 3)查找功能:能根据学号查找学生信息,并能进行相应修改; ( 4)插入功能:能插入新学生的信息; ( 5)删除功能:能根据学号,删除相应学生的信息。
2021-10-04 15:05:20 23KB 成绩管理系统
1
排序综合系统(顺序表实现)
学生管理系统采用顺序表、模版类、 友元函数等C++比较不经常见的模式来实现,可以帮助你更好的弄清楚C++的一些特殊用法。
1
printf("----------------------------学生成绩管理系统----------------------------\n"); printf("*******************************************************************************\n"); printf(" 1.输入学生信息\n"); printf(" 2.插入学生信息\n"); printf(" 3.删除学生信息\n"); printf(" 4.查询学生信息(按学号)\n"); printf(" 5.查询学生信息(按位置)\n"); printf(" 6.按姓名排序输出学生信息\n"); printf(" 7.按学号排序输出学生信息\n"); printf(" 8.显示所有学生信息\n"); printf(" 9.统计表中学生人数\n"); printf(" 0.退出学生管理系统\n"); printf("*******************************************************************************\n");
2021-09-17 09:16:18 7KB 学生信息管理 C/C++
1
适合大学在校生,刚接触数据结构的学生也可以,C++实现,数据结构相关,包括增删改查,统计,插入等相关操作,保证可执行,包含测试数据,系统内部包含说明。
2021-07-18 09:02:51 15.05MB C++ 数据结构 可执行