数据结构
文章平均质量分 59
起风了で
三思方举步,百折不回头
展开
-
线性表3:线性表的链式表示
线性表的链式表示顺序表可以随时存储表中的任意一个元素,它的存储位置可以用一个简单直观的公式表示,但插入和删除操作需要移动大量元素。链式存储线性表时,不需要使用地址连续的存储单元,即不要求逻辑上相邻的元素在物理位置上也相邻,它通过“链”建立起数据元素之间的逻辑关系,因此插入和删除操作不需要移动元素,而只需要修改指针,但也会失去顺序表可随机存取的优点。2.3.1 单链表的定义线性表的链式存储又称单链表它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系,对每个链表结点,除存原创 2022-05-15 20:40:46 · 339 阅读 · 0 评论 -
线性表2:线性表的顺序表示
2.2.1 顺序表的定义线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻、第1个元素存储在线性表的起始位置,第i个元素存储位置后面紧接着的是第i+1个元素,称i为元素ai在线性表中的位序。顺序表的特点是:表中元素的逻辑顺序与其物理顺序相同。【注】:物理结构(存储结构)是数据结构在计算机中的表示。每个数据元素的存储位置都和线性表的起始位置相差一个和该数据元素的位序成正比的常数,因此,线性表中的任一数据元素都可以随机原创 2022-05-07 20:00:05 · 273 阅读 · 0 评论 -
线性表的链式表示和实现(malloc函数和struct结构体指针)
一、malloc函数malloc函数:(void *)malloc(int size)功能:动态分配指定大小的内存空间输入:指定大小的内存空间(参数大小:字节)返回类型为:void*,如果分配内存失败,返回的值为NULL(0);用法:char *pCh;pCh = (char *)malloc(1000);if(pCh = NULL){ ...内存分配失败的处理代码}free函数void free(void *p)功能:释放p开头的内存空间(malloc创建的空间大小)原创 2022-05-05 20:07:13 · 329 阅读 · 0 评论 -
线性表1:线性表的定义和基本操作
2.1.1线性表的定义线性表的逻辑特性:线性表是具有相同数据类型的n(n≥1)个数据元素的有序序列,其中n为表长,当n-0时线性表是一个空格。若用L命名线性表,其一般表示为:L=(a1,a2,ai+1,…,an)a1是唯一的“第一个”数据元素,又称表头元素;an是唯一的“最后一个”数据元素,又称表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。2.1.2线性表的基本操作一个数据结构的基本操作是指其最核心、最基本的操作。创、销、增、删、改原创 2022-05-04 21:14:20 · 643 阅读 · 0 评论 -
数据结构1)【算法和算法评价】
1.2.1算法的基本概念算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作。算法具有以下5个重要特性:”好“算法应该考虑的目标1.2.2 算法效率的度量算法效率的度量时通过时间复杂度和空间复杂度来描述的1.时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f原创 2022-04-30 20:18:46 · 202 阅读 · 0 评论 -
数据结构1)【结构体的定义和使用】
结构体C 数组允许定义可存储相同类型数据项的变量,结构是 C 编程中另一种用户自定义的可用的数据类型,它允许您存储不同类型的数据项。定义格式为了定义结构,您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型,struct 语句的格式如下:struct tag{ // 结构体标签 member-list; // 标准的变量定义:int i或者float t等 member-list; member-list; ...} var原创 2022-04-30 19:22:02 · 511 阅读 · 0 评论 -
数据结构1)数据结构的基本概念
参考资料为《王道数据结构考研复习指导》原创 2022-04-30 17:35:56 · 1595 阅读 · 0 评论