struct_data
文章平均质量分 76
Zoro_T
随风而扬,悟出自我
展开
-
【整理】队列特征以及代码的实现
队列的基本特征和实现1 队列的基本特征 具有先进先出特征的数据结构 叫做队列(Queue) FIFO(fist in first out) × 入队操作在队尾进行处理,出队操作在队首进行处理,其中队列中的第一个元素叫做队首元素。 最后一个元素叫做队尾元素 2 队列的基本操作 创建 (create)、销毁(destroy)、入队(push)、出队(原创 2015-05-31 10:29:13 · 464 阅读 · 0 评论 -
【整理】数据结构与算法【概念】
数据结构与算法概念性相对比较多,起步靠记忆,但在理解及通过代码实现后,又觉得概念能让人更容易理清一些繁杂问题的思路,时而温故还是有所得。 1 数据结构的概念和分类 1.1 基本概念 在计算机中,数据结构指计算中描述和存储数据的方式,主要描述数据元素之间的逻辑关系以及在计算机中的存储形式 × 通常情况下,数据结构的选择会影响到程序的运行效率(时间复杂度)以及程序的存储效率原创 2015-05-30 00:27:03 · 486 阅读 · 0 评论 -
【整理】堆栈的特征与实现
1. 基本特征 具有后进先出特征的数据结构叫做 堆栈 LIFO(last in first out) × 堆栈是只能在一端进行增删元素的数据结构,该位置称为栈顶,一般用下标top表示 2 基本操作 创建(create)、销毁(destroy)、入栈(push)、出栈(pop)、遍历(travel)、判断栈是否为满(full)、原创 2015-05-30 09:18:18 · 789 阅读 · 0 评论 -
【整理】二分查找及代码实现
二分查找算法又称折半查找算法 (1) 算法流程 假设样本数据从小到大依次排列,首先选择中间元素进行比较,如果相等,则直接返回,表示查找成功;如果 目标元素大于中间元素,则去中间元素的右侧进行查找,如果目标元素小于中间元素,则去中间元素的左侧进行查找,重复以上过程,直到找到满足条件的元素表示查找成功,或者没有找到,表示查找失败 (2) 算法评价 平均时间复杂度O(logN原创 2015-06-07 16:05:08 · 484 阅读 · 0 评论 -
【整理】二叉树概念以及代码实现
1 二叉树 1.1 相关概念 在计算机中,二叉树是指每个节点最多只有两个子节点的树形结构 × 其中起始的节点叫做根节点,整棵树只有一个根节点,除了根节点之外,每个节点都有且只有一个父节点 × 其中没有任何子节点的节点叫做叶子节点,除了叶子节点之外,每个节点最多只有两个子节点,也就是说叶子节点只有父节点,没有子节点 × 除了根节点和叶子节点之外,剩下的节点叫做枝节点,枝节原创 2015-06-07 15:41:24 · 307 阅读 · 0 评论 -
【整理】常见的数组排序方法以及代码实现
(1) 冒泡法 核心思想: 通过比较相邻位置的元素,如果第一个元素比第二个元素大,则交换两个元素的位置代码:void bubble(int arr[], int len){ //1.首先使用外层循环控制比较的轮数 int i = 0, j = 0; for (i =1; i <len; i++) { //2.针对每一轮进行下标控制 for (j =0;原创 2015-06-07 16:27:29 · 712 阅读 · 0 评论 -
【整理】链表特征以及代码实现
1 基本概念 由地址不连续的节点序列组成,彼此通过指针进行相互连接构成的数据结构,叫做链表2.链表的分类 (1) 单向线性链表 每个节点中除了存储数据元素本身之外,还需要一个指针,用于记录下一下节点的地址,叫做后指针 × 其中第一个节点叫做头节点,指向头节点的指针叫做头指针;最后一个节点叫做尾节点,尾节点的后指针是空指针 (2) 单向循环链表原创 2015-06-07 15:34:31 · 404 阅读 · 0 评论 -
单链表常见排序方法
转自:http://blog.csdn.net/northplayboy/article/details/552388========================== 功能:选择排序(由小到大) 返回:指向链表表头的指针==========================*//* 选择排序的基本思想就是反复从还未排好序的那些节点中, 选出键值(就是用它排转载 2015-06-07 16:36:38 · 2823 阅读 · 1 评论