数据结构
文章平均质量分 79
数据结构知识总结及实验
OnTheSummit
henu
展开
-
数据结构经典排序算法(一)——直接插入排序
一、基本思路:将一条记录插入到已排好序的有序表中,从而得到一个新的、记录数量增加1的有序表。二、算法步骤① 设待排序的记录存放在数组r[1…n]中,r[1]是一个有序序列。②循环n-1次,每次使用循环查找法,查找r[i] (i=2,…,n)在已排好的序列r[1…i-1]中的插入位置,然后将r[i]插入表长为i-1的有序序列r[1,…,i-1],直到将r[n]插入表长为n-1的有序序列r[1,…,n-1],最后得到一个表长为n的有序序列。三、步骤图解四、关键代码(C++)void Insert原创 2020-12-18 23:20:47 · 5684 阅读 · 1 评论 -
数据结构作业——P53页算法设计题(7):原地逆转链表
一、 题目描述:设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1)。二、算法设计#include<iostream>using namespace std;/**课本p53 页第七题**/#define ElemType inttypedef struct LNode{ ElemType data; //定义数据域 struct LNode *next;}LNode,*Link原创 2020-10-24 10:28:12 · 961 阅读 · 1 评论 -
数据结构作业——P53算法设计题(6):设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点
思路:设单链表首个元素为最大值max通过遍历元素,与最大值max作比较,将较大值附给max输出最大值max算法:/**title:P53页程序设计第6题*writer:weiyuexin*data:2020-9-26*/#include<iostream>using namespace std;#define ElemType inttypedef struct LNode{ ElemType data; //定义数据域 struct L原创 2020-10-11 21:42:22 · 5703 阅读 · 0 评论 -
数据结构实验二——单链表的基本操作
单链表的基本操作一、实验内容二、基本要求三、支撑的课程目标四、实验过程一、实验内容编程实现单链表的基本操作:建立单链表,查找单链表,插入单链表,删除单链表;采用单链表结构编程实现:两个有序单链表的归并运算。二、基本要求掌握线性表的链式存储结构;掌握单链表及其基本操作的实现。三、支撑的课程目标本实验项目可以支撑“目标1. 理解数据结构的基本概念、计算机内部数据对象的表示和特性。掌握线性表、树、图等数据逻辑结构、存储结构及其差异以及各种操作的实现。本实验通过验证方式引导学原创 2020-10-11 21:23:17 · 3914 阅读 · 0 评论 -
数据结构实验三——栈和队列的基本操作
**一、实验内容**1. 实验目的编程实现顺序栈和链栈的基本操作:建栈,取栈顶元素,入栈,出栈;编程实现循环队列和链队列的基本操作:建队列,取队头元素,入队,出队。2. 基本要求掌握栈的顺序存储结构、链式存储结构及其基本操作;掌握队列的顺序存储结构、链式存储结构及其基本操作。4. 支撑的课程目标本实验项目可以支撑“目标1. 理解数据结构的基本概念、计算机内部数据对象的表示和特性。掌握线性表、树、图等数据逻辑结构、存储结构及其差异以及各种操作的实现。”、和“目标2能够针对实际问题选原创 2020-10-11 20:53:19 · 5734 阅读 · 0 评论