?个人主页: 起名字真南 ?个人专栏:【数据结构初阶】 【C语言】@TOC1. 数据结构1.1数据结构的概念数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的 数据元素的集合。2. 算法2.1算法的概念算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤，
?个人主页: 起名字真南 ?个人专栏:【数据结构初阶】 【C语言】@TOC1 栈1.1 栈的概念和结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除操作，进行数据插入和删除的一端叫做栈顶，另一端叫做栈底。栈中的数据元素遵循后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做压栈/ 进栈。出栈：栈的删除操作叫做出栈。 不管是压栈还是出栈都在栈顶1.2 栈的实
?个人主页: 起名字真南 ?个人专栏: [数据结构初阶] [C语言]@TOC1 线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列，线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表，链表，栈，队列，字符串......线性表在逻辑上是连续的，是一种线性结构但是在物理上（内存中存储）不一定是连续的。线性表在物理上存储时通常是以数组或者链表的形式技能型存储。2 顺
?个人主页: 起名字真南 ?个人专栏:【数据结构初阶】 【C语言】@TOC链表的概念链表是一种物理存储结构上非连续的，无序的结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的1 链表的结构链表就类似于小火车的结构由一节一节单独的车厢通过挂钩互相链接，而每一节车厢就相当于链表中的节点，链接的挂钩就是每个节点的指针。如上图所示：每个节点包含两个部分，分别是数据和指针每个节点中存储的指针是下一个节点
? 个人主页 : 起名字真南? 个人专栏 :【数据结构初阶】 【C语言】@TOC1 算法效率1.1 如何衡量一个算法的好坏接下来给大家看一个用递归的方式去实现斐波那契数列long long fib(int N) { if (N < 3) return 1; return fib(N - 1) + fib(N - 2); }输出结果 ：这里计算的是斐波那契数列的 第 6 位是 81
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
