数据结构篇
xiao鸿呀
这个作者很懒,什么都没留下…
展开
-
线性结构之顺序表
三种基本的数据模型答:按照数据结构类型的不同,将数据模型划分为层次模型、网状模型和关系模型。原创 2019-08-02 16:44:33 · 154 阅读 · 0 评论 -
线性结构之链表
面试题:一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?答:将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点所以设指向待删除节点的指针为p,设其后节点为q;q=p->next;temp = q->data;q->data = p->data;p->...原创 2019-08-04 13:46:32 · 273 阅读 · 0 评论 -
线性表之顺序队列
顺序队列小窍门:(1)顺序队列特征:数组 + 队头指针(front) + 队尾指针(rear)(2)队空:rear = front(3)队满:(rear + 1) % SIZE = front(4)队长:(rear - front + SIZE)% SIZE顺序队列的初始化入队列队头元素队是否为空出队队的长度清空队销毁队队列的应用:实现杨辉三角...原创 2019-08-08 13:54:01 · 116 阅读 · 0 评论 -
线性表之链栈
链栈小技巧:(1)栈的结构体,栈的长度length + 栈顶指针top,初始化栈的时候可以近似看成初始化头结点(2)节点的结构体,数据域+指针域链栈的初始化入栈获取栈顶元素栈是否为空出栈清空栈7.销毁栈...原创 2019-08-08 16:55:56 · 144 阅读 · 0 评论 -
线性表之顺序栈
栈的初始化入栈获取栈顶元素判断栈是否空出栈清空栈销毁栈栈元素排序(边插边排)(先初始化两个栈)原创 2019-08-06 21:02:50 · 119 阅读 · 0 评论 -
线性表之链队列
链队列小技巧:(1)链队列需要两个结构体:一个节点结构体(数据域+指针域),一个存储队列信息的结构体(front指针 + rear指针,都是节点类型)(2)链队列的初始化链队列的入队获取队头元素判断队列是否为空出队清空...原创 2019-08-10 10:41:53 · 150 阅读 · 0 评论 -
非线性表之二叉树
树的概念二叉树的性质二叉树的遍历(先序遍历,中序遍历,后序遍历)(1)遍历之前我们要先建立好一个二叉树,采用结构体指针数组的方式(指针数组定义成11是为了区分奇偶性)(2)遍历都是从树根开始,先序遍历(3)中序遍历(4)后序遍历面试题解析:根据不同遍历的特点(根在什么位置)答案:cfhgedba...原创 2019-08-10 11:20:27 · 159 阅读 · 0 评论 -
九大排序算法
冒泡排序冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:每趟两两比较相邻记录的关键字,如果反序就交换,每趟循环会把最大的数排到最后,下次循环“不带排好的数玩”简单选择排序简单选择排序(Simple Selection Sort)是一种选择排序,它的基本思想是:每趟比较先把第一个数当做最小值,找到比他小的值就交换下标,走完一趟后交换二者的值,下次循环不带排好的数玩,也就是...原创 2019-08-10 20:36:22 · 163 阅读 · 0 评论