beyond谚语的博客

原创：https://blog.youkuaiyun.com/mzj15101229871/article/details/107613162（博主总结的很完整，很厉害，本人为了查看方便，才转载的。本人只是个小白~）第一章 绪论考试大纲1）了解数据元素、数据结构、抽象数据类型、存储结构等概念；了解算法概念及算法设计的基本要求 ；2）掌握算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。考查要点1．数据结构的研究内容包括数据的逻辑结构、数据的存储结构和对数据元素施加的操作（即数据的运算）三方

定义存储结构(以单向链表为主)对于链表的定义，通过结构体进行定义，包括两部分，一是数据域，另一个就是指针，用于指向下一个节点。1，创建链表定义链表：struct nodesq{ int data;//数据域，这里以int为例 struct nodesq * netx;//指向自身类型的指针域}创建链表：栈式(往前/左走)、队列式(往后/右走)一般创建链表是通过循环创建的，这里为了方便理解才这样创建的。struct nodesq *p1,*p2,*p3;p1 = new nodesq;

一、线性结构特点第一个数据元素没有前驱最后一个数据元素没有后继1:1逻辑上相邻、物理上也相邻类型线性表(就是一张二维表)(为主研究对象)栈队列学习方法画逻辑结构—>定义存储结构—>实现相应的操作二、线性表线性结构逻辑上的1:1存储结构顺序存储结构—>实现相应的操作链式存储结构—>实现相应的操作i)单项链表ii)双向链表iii)循环链表三、步骤流程首先分析问题—>确定数据结构—>这里以线性表为例—&

一、问题驱动—>画出唯一的逻辑结构—>定义存储结构—>实现相应的操作二、算法—>(定义\特点)步骤—>实现—>评价标准算法有五大特点：可行性确定性有穷性(有限性)0个或0个以上的输入至少一个以上的输出评价标准：时间复杂度是估计值与程序规模和输入的因素有关O(n) 通过大O法分析空间复杂度与存储算法本身所占用的空间有关与算法再运行过程中临时占用的辅助空间有关与算法的输入/输出数据占用的空间有关算法设计要求：正确性可

一、数据结构就是逻辑结构+存储结构(物理结构)+相应操作(算法实现)二、逻辑结构集合1:1 线性结构1:n 树m:n 图主要是可以画到纸上进行分析的结构图就是逻辑结构，分析问题可以得出唯一一个逻辑结构三、存储结构(物理结构)顺序存储结构(例如:线性表)链式存储结构 (例如:链表)索引(例如:字典)散列存储结构就是存储到计算机内存中的一种方式结构，也称物理结构一个逻辑结构可以选取多个不同的存储结构，选取不同的存储结构对应的实现算法就会不同四、问题驱动—>画出唯一一个逻

# include <stdio.h># include <malloc.h># include <stdlib.h>typedef struct Node{ int data;//数据域 struct Node *pNext;//指针域}NODE, *PNODE;//NODE等价于struct Node//PNOD等价于stru...