数据结构与算法
Robot__Man
这个作者很懒,什么都没留下…
展开
-
数据结构(1)—— 数据结构的三大结构
1 数据结构的三大结构计算机程序设计 = 数据结构 + 算法 数据结构研究变量的管理方式,算法研究解决特定问题的方法。 数据结构分三个层次:逻辑结构(抽象层)、物理结构(结构层)、运算结构(实现层)。1.1 数据结构的逻辑结构逻辑结构指人对数据之间关系的理解和看法,逻辑结构和计算机无关。 逻辑结构: 1、集合结构:这种结构表示数据可以合并成一个整体。 这是数据之间关系最弱的一种,就仅比原创 2016-09-07 22:49:23 · 20509 阅读 · 2 评论 -
数据结构(3)—— 链表和二叉树
1 链表对链式存储结构进行系列操作的代码—链表,为了简化链式存储结构的使用而提出和编写的数据结构 带头结点的单链表是最简单的链表,单链表中每个节点都只有一个指针2 二叉树树状逻辑结构通常采用链式存储方式实现 树状结构中每个数据使用一个结构体变量表示 两个数据之间的关系使用一个指针变量表示,每个指针变量记录在上一个数据的结构体变量中 两个直接相关的节点中,靠上的节点叫父节点,另外一个叫子节点,原创 2016-09-09 23:47:48 · 778 阅读 · 0 评论 -
数据结构(2)—— 栈和队列
堆栈 基本特征: 后进先出(类似垃圾箱) 栈顶指针用来记录最后进入数据的位置原创 2016-09-08 23:25:00 · 873 阅读 · 0 评论 -
数据结构(4)—— 栈、队列代码重构实现
1 栈2 队列3 链表3.1 双向链表3.2 单向链表4 二叉树原创 2016-09-21 12:11:03 · 499 阅读 · 0 评论 -
数据结构(5)—— 链表、二叉树代码重构实现
3 链表3.1 双向链表3.2 单向链表#include <stdio.h>#include <stdlib.h>typedef struct ListNode{ int data; struct ListNode* next;}LIST_NODE;//链表节点结构体typedef struct List{ LIST_NODE* head; LIST_NODE*原创 2016-10-08 22:48:55 · 504 阅读 · 0 评论 -
排序和查找算法
排序和查找是两种典型的算法1 排序算法冒泡排序算法是最简单的排序算法,它的执行效率最低,但冒泡排序算法既适用于顺序物理结构也适用于链式物理结构 冒泡排序任何时候比较的都是相邻的两个数,而选择排序是固定一个数字,拿它前面所有的数字和它比较 选择排序可以把数字直接放在最终位置,以位置为中心 选择排序有多种实现方法,选择排序也可以使用链式物理结构插入排序假设前面的数字都已经排序完成了,每次把后面的一原创 2016-09-09 23:51:33 · 2228 阅读 · 0 评论