数据结构-C
腾原
一个人的幸福程度,取决于多大程度上可以脱离对外部世界的依赖。
展开
-
《数据结构与算法》-单链表基本操作的C语言实现
最近在学算法内容,发现很多算法依赖于基本的数据结构,所以从新温习数据结构,记录一下,以后知识点忘记可以提醒自己哪里比较容易出错。 所用教材《数据结构与算法分析》by Mark Allen Weiss 《数据结构》(C语言版) by严蔚敏首先一些预定义: struct Node; typedef int ElementType; typedef struct原创 2016-03-10 15:22:10 · 2721 阅读 · 1 评论 -
《数据结构与算法分析》—栈的链表和数组实现(C语言)
/*表头作为栈顶*/#include <stdio.h>#include <stdlib.h>struct Node{ ElementType Element; PtrToNode Next;};int IsEmpty(Stack S){ return S->Next==NULL;}void Push(ElementType X,Stack S)//插入在表原创 2016-03-11 09:54:33 · 682 阅读 · 0 评论 -
栈的应用—平衡符号
/**仅对圆括号(),方括号<>,花括号{}进行校验;*算法:创建一个空栈,读入字符至文件尾,如果是*开放字符将其压栈,如果是闭合字符,此时栈空则*报错,否则从栈中弹出一个字符,如果不是对应的开*放字符,则报错,在文件尾栈非空报错。*/#include <stdio.h>#include <stdlib.h>struct Node;typedef struct Node *Ptr原创 2016-03-14 11:00:48 · 626 阅读 · 0 评论 -
队列的数组实现(循环队列)
/**队列的数组实现即循环队列,初始化时令front=rear=0,*插入一个新元素,rear增1,删除一个元素,front增1.*非空队列,头指针始终指向队列头元素,尾指针始终指向*尾元素的下一位置*Note:循环队列空时,front=rear;队列满时,front=rear;*所以仅凭front=rear无法判断是否是空还是满,则少用一个元素空间,*约定“队列头指针在队列尾指针的下原创 2016-03-14 16:08:38 · 553 阅读 · 0 评论 -
二叉查找树的基本操作(建立,插入,删除,遍历)
#include <stdio.h>#include <stdlib.h>struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;typedef int ElementType;struct TreeNode{ ElementType Element; S原创 2016-03-15 11:36:59 · 615 阅读 · 0 评论 -
《Leetcode系列》C++实现:1-two sum
最近看了遍C++ primer开始刷leetcode,巩固C++知识,正好复习数据结构和算法。 第一题:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have e原创 2016-09-27 11:04:29 · 320 阅读 · 0 评论