![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构李春葆学习笔记(第五版)
内含多方面知识,包括入门补差知识,课后习题代码,心得等等。持续更新——ING。
名名名名
海棠花未开
展开
-
数据结构学法论述
**数据结构预备知识**1.伪算法实现+语言实现(必须含有指针)=难度大的=优秀2.C里指针学的不够3.要学的知识:预备知识: 指针 结构体 动态内存的分配和释放32位 只能控制 2~32 次方的单元 内存的编号不能重复指针:指针的重要性:指针是C语言的灵魂;定义 :地址 : 内存的单元编号 从0开始的非负整数地址就是内存单元的编号指针就是地址 地址就是指针指针变量就是存放内存单元地址的变量 指针变量就是 存放内存单元地址的变量 指针变量就是 存放内存单元地址的编号原创 2020-09-17 21:43:14 · 235 阅读 · 0 评论 -
数据结构 双链表
头插法:1.声明s,2.头插法指针域需要之前就重置为空3.for循环 创建s4.然后开始链接,开始实现头插具体:s->data=a[i];s->next=L->next;if (L->next!=NULL){L->next->prior=s;}L->next=s;s->prior=L;尾插法:1.声明s,r。(r的好像名词叫遍查,也就是他永远指向最后一个元素,当然初始化时与L等价)2.尾插法指针域不需要之前就重置为空3.for原创 2020-10-05 15:03:49 · 243 阅读 · 0 评论 -
P74链表入门操作
题目描述:代码实现#include<stdlib.h>#include<stdio.h>typedef char ElemType ;typedef struct LNode{ ElemType data ; struct LNode *next;}LinkNode;void InitList (LinkNode*&L)//初始化{ L=(LinkNode*)malloc(sizeof(LinkNode)); L->原创 2020-10-04 12:28:43 · 436 阅读 · 0 评论 -
顺序栈上机实验题实战(李春葆数据结构第五版p117)
谨以此纪念废荒岁月独立完成!#include<stdio.h>#include<stdlib.h>#include <iostream>typedef char ElemType ;#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int top ;}SqStack;//顺序栈类型void InitStack(SqStack*&s){ s=(SqStack原创 2020-09-29 16:23:45 · 1861 阅读 · 0 评论 -
结构体入门
结构体类型的名字结构体类型的名字由一个关键字struct加上结构体名构成结构体类型名由关键字STrUCT和结构体名 构成结构体类型名由关键字STRUCT和结构体名构成结构体名结构体名结构体类型名在声明类型的同时定义变量在声明类型的同时定义变量变量何种类型?INT?DOUBLE?肯定都不是就是 结构体类型结构体类型何变量? 类型为...原创 2020-09-27 18:43:02 · 550 阅读 · 0 评论 -
李春葆数据结构第顺序表创建完整代码(引领作用))
基础差专用版适用学习基础薄弱者,若无头绪,请翻阅吾历史博客汝必窃喜具体就是如何创建一个顺序表然后实现各种功能。需要使用的知识:指针 顺序表类型 数组 !#include<stdio.h>#include<malloc.h>#define MaxSize 50typedef char ElemType;typedef struct{ ElemType data[MaxSize];//ElemType 类型的data数组也就是char 类型的数组 int lengt原创 2020-09-27 16:07:08 · 1067 阅读 · 2 评论 -
顺序表见解
线性结构 :把所有的结点 用一根直线穿起来 结点:独立意义的个体线性结构 分两种:一种连续存储的 。一种离散存储的 分散的储存 两者之间可以被分割 也就是不是连续的 是分割开来的 是分割开来的 ,也可以用一根线穿起来,为什么这么说? 第一个结点有个指针指向第二个结点连续储存 数组 int *Aprr = (int )malloc (sizeof(int) len);设计类库让其他人去使用 即 统一标准 让程序员去用数组:1.设么叫数组元素类型相同 ,大小相同2.数组的优缺点连续原创 2020-09-22 22:07:15 · 2993 阅读 · 0 评论 -
数据结构 malloc
创建:1.没有使用malloc函数的都属于静态数组, 动态的可以在过程中扩充返回的是字节的整形数 sizeof(int)求的是整形的字节数求的是字节的整形数 求的是字节数 即MALLOC 函数是系统函数 且只有一个形参 形参是整形变量 20 表示 20个字节 请求系统 20个字节的内存的空间强制转换 1. 请求系统分配20个字节的空间2. malloc 只能返回第一个字节地址 因此前面的 int确定的是 何种变量类型 来确定字节数 来告诉编译器 我们第一个字节代表了4个字节 * pAr原创 2020-09-21 22:26:52 · 2160 阅读 · 0 评论