数据结构
文章平均质量分 53
个人考研备战的复习笔记
庄小胖努力加油中
这个作者很懒,什么都没留下…
展开
-
线性表之顺序表的查找
线性表之顺序表的查找文章目录线性表之顺序表的查找一、按值查找二、按位查找一、按值查找#include<stdio.h>#include<string.h>#include<stdlib.h>#define Maxsize 10typedef struct { int data[10]; int length;}LNode;//按值查找int locatElem(LNode L, int e) { for (int i = 0; i < M原创 2022-04-07 17:16:24 · 654 阅读 · 0 评论 -
数据结构之静态线性表怎么插入和删除(附代码)
数据结构之静态线性表怎么插入和删除(附代码)文章目录数据结构之静态线性表怎么插入和删除(附代码)一、插入(1).时间复杂度二、删除一、插入#include<stdio.h>#include<stdlib.h>#define Maxsize 5typedef struct{ int data[Maxsize]; int length;}student,*studentInfo;//表示定义一个结构体student。void InitList(student &a原创 2022-04-03 21:07:21 · 2105 阅读 · 0 评论 -
数据结构线性表的动态分配空间要怎么增加(附代码)
一、动态分配空间增加我们这次说的内容是基于上次的线性表空间的动态和静态分配,(点击这里复习—>超级详细之数据结构线性表的静态和动态分配_易烊千玺编外老婆的博客-CSDN博客)说是线性表的动态分配可以根据内容大小来分配,但是当分配完成之后,要怎么实现动态空间的增加呢?我们用个流程图来说明假设我们分配一个只能容纳10个人的房间A,每个人都有对应的小空位。现在房间A中都有人,那么当第11个人要进来时,空间不够,需要需要一片更大的房间B来存放这些人,并且需要把原来的那些人调到新的房间B里面去.原创 2022-03-22 21:04:53 · 1819 阅读 · 2 评论 -
超级详细之数据结构线性表的静态和动态分配
数据结构线性表之静态和动态分配一、线性表的特征 线性表有个特别显眼的特征就是逻辑结构和物理结构是相同的。 线性表的逻辑结构如图一所示,意思就是有限个数据元素之间是连续的并且一 一对应的。每个数据元素都有前驱(除了第一个数据元素)和后继(除了最后一个数据元素)。物理结构就如表二所示,是指在存储空间中分配一片连续的空间存放数据。在物理结构中的数据元素也是连续的。(注:例如所有的正整数不能组成一个线性表,因为正整数的个数是无限的,但是线性表中的数据元素必须是有限、连续、并且类型相同,例如线性表中一原创 2022-03-18 15:07:23 · 3549 阅读 · 5 评论