随笔分类 - 数据结构（c语言）

数据结构之顺序表

摘要：顺序表实现 /C/C++语言 –>自己总结！ ->第一小节：关于C语言实现线性结构之一顺序表一、关于C语言的内存是如何分配的前期准备：搞懂动态内存分配的原理，内存是怎么通过动态分配内存空间的？数据又是怎样进行存储的？在内存里面！怎么通过动态来分配内存空间？关于内存：之前我们学习如何去定义变量、阅读全文

posted @ 2022-09-30 11:57 咕噜咕噜咚c 阅读(61) 评论(0) 推荐(0) 编辑

链表

摘要：链表 ==顺序表缺陷== 空间不够了需要扩容，增容是要付出代价避免频繁扩容，空间满了基本上就是扩充两倍，可能就会导致一定的空间的浪费顺序表要求数据从开始位置连续存储，那么就只能在头部或者中间位置插入删除数据，就需要进行挪动数据，效率低针对顺序表的缺陷就设计出了链表连续的空间：我们就只记录阅读全文

posted @ 2022-09-30 11:28 咕噜咕噜咚c 阅读(28) 评论(0) 推荐(0) 编辑

数据结构笔记

posted @ 2022-09-30 11:25 咕噜咕噜咚c 阅读(26) 评论(0) 推荐(0) 编辑

栈

摘要：maker : cy 2022年9 栈一、栈 List In First Out 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 LIFO 特点：后进先出 1.只能从n+1位置插入 2.只能从n位置删除栈顶Top：线性表允许插入和删除的那一端。栈底Bottom：固定的，不允许进行插阅读全文

posted @ 2022-09-30 11:25 咕噜咕噜咚c 阅读(24) 评论(0) 推荐(0) 编辑