静态链表是利用一维数组实现逻辑上的单链表结构,结点的逻辑上相邻但物理位置上不一定相邻,因为内存分配上是一次性的,故称为静态。 特点: 预先需要一片连续的存储空间; 非随机存取; 无现成的“内存”分配和回收函数,得自己实现; 最多存储MAXSIZE - 1个数据; 核心 ...
八月的时候在b站看王道的数据结构,对LNode和 LinkList两者表示不能理解,但是当时也没多管。最近开始复习之前的坑,又看到了这个代码,就搜了一下网上的资源。 这一部分当时没弄懂,只知道LNode多用来表示结点,LinkList强调头结点,表示整个链表。 实际上,这一部分代码实际上等价于 LNode是一个具象的结构体类型,指向的是包含某个数据类型的数据域和指针域的结构体类型。 而LinkL ...
2020-09-04 18:59 0 2339 推荐指数:
静态链表是利用一维数组实现逻辑上的单链表结构,结点的逻辑上相邻但物理位置上不一定相邻,因为内存分配上是一次性的,故称为静态。 特点: 预先需要一片连续的存储空间; 非随机存取; 无现成的“内存”分配和回收函数,得自己实现; 最多存储MAXSIZE - 1个数据; 核心 ...
这本书3月份看的,之前没玩博客,所以没写总结,现在补上。 因为我本科专业不是计算机,只是对计算机很有兴趣,想跨专业考计算机系的研究生,这是决定跨考之后看的 第一本计算机专业书。看完之后收获颇大。 以前写程序基本上没有数据结构的概念,记得当初学C语言的时候,觉得链表好难理解,心想 ...
时隔多日的复更。 本鶸备考过程中整理了一下部分的数据结构的笔记以及严奶奶书上的代码。 不算全面,笔记有错的地方还请指出嗷QWQ。 线性表 栈和队列 ...
⭐ 我的网站: www.mengyingjie.com ⭐ 严蔚敏数据结构源码及习题解析 习题解析未更新完整,以后更新 内容已上传到github,欢迎star和fork: https://github.com/MengYingjie ...
最近学习有些懈怠,从今天起用博客记录我的学习生活,这也是我第一次发博客,加油,一定可以。这个是数据结构(严蔚敏版)(持续更新中)的思维导图,做的还不太完善。 ...
一、题目说明 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。 1)试为这8个字母设置哈 ...
课本源码部分 第2章 线性表 - 静态链表 ——《数据结构》-严蔚敏.吴伟民版 ★有疑问先阅读★ 源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 ...
这里用的是严蔚敏版《数据结构 (C语言版)》和《数据结构题集》,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍。最终能够做到举一反三、熟之又熟地运用数据结构来解决实际问题。 题集 2.10 2.11 ...