
数据结构学习笔记
文章平均质量分 78
ramay7
Life is not short,but float.
展开
-
线性表(1)--基础知识
一、线性表的概念二、线性表的顺序存储三、线性表的链式存储四、顺序表和链表的比较原创 2015-08-26 21:17:46 · 924 阅读 · 0 评论 -
线性表(3)--习题
1.带头结点的单链表head为空的判断条件是(B)A.head==NULL B.head->next==NULLC.head->next==head D.head!=NULL2.不带头结点的单链表head为空的条件是(A)A.head==NULL B.head->next==NULLC.head->next==head D.head!=NULL3.在一个单链原创 2015-08-27 14:56:48 · 5127 阅读 · 1 评论 -
线性表(2)--用线性表将集合合并
题目:假设有两个集合A和B分别用两个线性表LA和LB表示,即线性表中的数据元素即为集合中的成员,现要求一个新的集合A=AUB,例如:A={1,2,3,4},B={1,5,6,4,8,9},则AUB={1,2,3,4,5,6,8,9}.一开始写的代码:#include typedef struct LNode{ int data; struct LNode *next;}原创 2015-08-28 09:44:21 · 2798 阅读 · 0 评论 -
获取程序运行时间以判别算法优劣
clock():捕捉从程序开始运行到clock()被调用所耗费的时间,这个时间单位是clock tick,即“时钟打点”。常数CLK_TCK:机器时钟每秒所走的时间打点数源代码示例:#include #include clock_t start,stop;//clock_t是clock()函数返回的变量类型double duration;//记录被测函数运行时间,以秒为单位 i原创 2015-09-01 19:09:44 · 1316 阅读 · 0 评论 -
二叉树——前序、中序遍历得后序遍历
/*********由前序,中序遍历得到后序遍历*************/#include #include #include #include #include #include using namespace std;struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem;原创 2015-12-23 19:59:51 · 466 阅读 · 0 评论 -
二叉树——中序、后序遍历得先序遍历
#include #include #include #include #include #include using namespace std;struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem;};void BinaryTreeFromOrderings(char* i原创 2015-12-23 20:12:41 · 460 阅读 · 0 评论