数据结构与算法(c语言版)
文章平均质量分 73
假期零基础学数据结构与算法记录
奈斯。zs
这个作者很懒,什么都没留下…
展开
-
数据结构与算法<7>——线性表的链式表示1
线性表的链式存储结构:线性表的数据结构(结点)在存储器中的位置是任意的, 即逻辑上相邻的数据元素在物理位置上不一定相邻。一.与链式结构相关的术语:1.结点:数据元素的存储映像,由数据域和指针域两部分组成。2.链表:n个结点由指针链组成的一个链表。(链表是线性表的链式存储映像,称为线性表的链式存储结构)链表是顺序存取的;顺序表是随意存取的。因为链表只有知道第一个、才可以知道第二个、第三个...第i个..一直才到最后一个,就是一个一个的拿,..原创 2021-08-10 10:17:13 · 153 阅读 · 2 评论 -
数据结构与算法<6>——线性表的顺序存储结构(顺序表的具体操作)
一.顺序表的示意图#define LIST INIT SIZE 100 //线性表存储空间的初始分配量;就是数组多大,这里定义了100typedef struct{ Elem Type elem[LIST INIT SIZE]; //用一维数组来装数据元素,这里是Elem类型,也可以是别的类型 int length; //当前长度}SqList;这个就相当于定义了一个顺序表 L,它是一个SqList型的变量原创 2021-08-05 11:30:02 · 2193 阅读 · 0 评论 -
数据结构与算法<5>——线性表2
一.线性表的抽象数据类型(就是介绍一下线性表的逻辑结构和算法,他都能干些什么)前提回顾:❶抽象数据类型(ADT)=逻辑结构+算法 ❷抽象数据类型的形式定义为: ADT 数据类型的名字{ 数据对象 : (数据对象的定义) 数据关系 :(数据元素之间关系的定义) ...原创 2021-08-02 08:45:34 · 160 阅读 · 1 评论 -
数据结构与算法<4>——线性表的简单介绍和例子 1
线性表 1>.定义:线性表是具有相同特性的数据元素的一个有限序列(线性关系:一对一,有固定的顺序) 2>线性表的结构认识: 注意:❶其中数据元素的个数n定义为表的长度 ❷当n=0时,称此表为空表 ❸将非空的线性表(n>0)记做:(a₁,a₂,a₃...an) ❹这里的数据元素ai(1《i《n)只是一个抽象的符号,其具...原创 2021-07-23 10:18:34 · 653 阅读 · 2 评论 -
数据结构与算法<3>——算法和算法分析
1.算法的定义:算法是对待特定问题求解步骤的描述,简单来说,就是计算机中一条一条指令的有限序列,其中每个指令可以表示一个或者多个操作。2.算法的描述:NS流程图 1>.自然语言:英语、中文(就是用文字描述)2>.流程图:传统流程图、NS流程图 3>.伪代码、类语言:类C语言 4>.程序代码:c、java...3.算法和程序的区分•算法:算法是解决问题的一个过程或者是一种方法,...原创 2021-07-18 14:56:13 · 375 阅读 · 0 评论 -
数据结构与算法C语言版<2>——抽象数据结构
抽象数据结构(Abstract Data Type)(ADT)1.定义:抽象数据结构是指在一个数学模型以及定义在此模型中的一系列操作。 注意:❶抽象数据类型不考虑计算机内的具体存储结构与运算的具体实现方法。(就是说抽象数据类型的意义在于有了他之后我可以更加简单的了解某一个或者一类问题,但是我不需要去考虑他具体怎么在电脑内存里运行和存储。) ❷抽象数据类型=逻辑结构+数据的算法2.抽象数据类型的形式定义:抽象数据类型可用(D,...原创 2021-07-16 10:42:19 · 1119 阅读 · 0 评论 -
数据结构与算法(手写)——绪论
总体小结:(此部分来自bilibili青岛大学王卓老师的ppt,网址https://www.bilibili.com/video/BV1nJ411V7bd?p=5&spm_id_from=pageDriver)原创 2021-07-13 18:08:22 · 157 阅读 · 0 评论