数据结构实验1顺序表-链表.doc
胜利****实阿
亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
数据结构实验1顺序表-链表.doc
..完美WORD格式专业整理知识分享淮海工学院计算机科学系实验报告书课程名:《数据结构》题目:线性表数据结构试验班级:软件112学号:姓名:评语:成绩:指导教师:批阅时间:年月日..线性表实验报告要求1目的与要求:1掌握线性表数据结构的基本概念和抽象数据类型描述;2熟练掌握线性表数据结构的顺序和链式存储存表示;3熟练掌握线性表顺序存储结构的基本操作算法实现;4熟练掌握线性表的链式存储结构的基本操作算法实现;5掌握线性表在实际问题中的应用和基本编程技巧;6按照实验题目要求独立正确地完成实验内容〔提交程序清单
数据结构(邹永林版)实验报告2-顺序表与链表.pdf
实验二顺序表与链表【实验目的】1、掌握线性表中元素的前驱、后续的概念。2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。3、对线性表相应算法的时间复杂度进行分析。4、理解顺序表、链表数据结构的特点〔优缺点〕。【实验学时】2学时【实验预习】答复以下问题:1、顺序表的存储表示在顺序表中,任一数据元素的存放位置是从起始位置开始、与该数据元素的位序成正比的对应存储位置,借助LOC(ai)=LOC(a1)+(i-1)*1确定,则顺序表是一种随机存取的存储结构。2、单链表的存储表示线性链表也称单链表,在每一
第2讲_线性数据结构(一)顺序表_线性链表_.ppt
第2单元线性数据结构(一)学习要求涉及的章节数据结构问题的由来问题模型一、基本概念P22数据结构分类1.数据的逻辑结构举例2.数据的存储结构逻辑结构和物理结构的关系数据存储结构分类顺序存储结构链式存储结构散列存储结构3.数据运算4、算法与算法分析算法的特性算法的设计要求(1)算法中对数据的运算和操作①算术运算:加减乘除②逻辑运算:与或非③关系运算:大于、小于、等于、不等于④数据传输:赋值、输入、输出等(2)算法的控制结构1.符号与表达式loop:i=i+1“设x是A中的最大项”(其中A是一个数组)“将x插
[数据结构C语言版]顺序表及单链表的逆置.pdf
实验1-1顺序表的逆置操作程序原码#include<stdlib.h>//创建顺序表确定元素个数插入各个元素逆置列表。#include<stdio.h>#include<malloc.h>#definemax_list_size100//定义给顺序表分配空间大小typedefstruct{int*elem;intlength;}list_node;//指向顺序表首地址的结构体单元list_nodeL;//这里使用了全局变量在所有的函数里可以随意修改其值intli
数据结构顺序表实验报告.doc
洛阳理工学院实验报告系别计算机班级学号姓名课程名称数据结构实验日期10/23实验名称顺序表得基本操作成绩实验目得:熟悉掌握线性表顺序存储结构,掌握与应用顺序表得查找、插入、删除等基本操作算法,训练与提高结构化程序设计能力及程序调试能力。实验条件:计算机一台,VisualC++6、0实验内容:问题描述以顺序表为存储结构实现以下基本操作:在第i个元素前插入一个新元素。查找值为x得某个元素。若成功,给出x在表中得位置;不成功给出提示信息。删除第i个元素,若成功,给出提示信息并显示被删元素得值;不成功给出失败得提