- 博客(18)
- 资源 (2)
- 收藏
- 关注
原创 认识C++的对象
混合型语言 c++程序以.cpp作为文件扩展名,必须有一个且只能有一个名为main(不是c++的关键字)的主函数。 灵活的注释方式 1. 从 /* 到 */2. 有效范围从 // 至本行结束 使用输出和输入对象 cin >> 对象名; 用来处理标准输入cout << 输出内容; 用来处理标准输出 cout << ...
2018-07-25 14:18:06 214
原创 二叉树-----C语言
#include <stdio.h>#include <stdlib.h>typedef char Elemtype;typedef int Status;//二叉链表结构定义typedef struct BiTNode //结点结构{ Elemtype data; //结点数据 struct BiTNode *lchild, *rchild; ...
2018-06-24 14:12:13 331 1
原创 广义表-----C语言
#include <stdio.h>#include <stdlib.h>typedef enum {atom, list} NodeTag; //atom = 0, 表示原子; list = 1, 表示子表typedef char DataType;typedef struct GLNode { NodeTag tag; //区分原子结点和表结点 uni...
2018-06-23 15:46:34 928
原创 链队列-----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;//链队列结点结构typedef struct QNode{ Elemtype data; struct QNode *next;}QNode;//队列链表结构typedef struct{ QNode ...
2018-06-20 17:06:14 153
原创 顺序循环队列----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;//循环队列顺序存储结构typedef struct{ Elemtype data[MAXSIZE]; int front; int rear;}SqQueue;//循环队列初始化void InitQueue(SqQ...
2018-06-20 14:52:26 400
原创 共享栈-----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;//两栈共享空间结构typedef struct stack{ Elemtype data[MAXSIZE]; int top1; int top2;}SqDoubleStack;//初始化void InitStac...
2018-06-16 10:18:02 184
原创 顺序栈-----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;//栈的顺序存储结构typedef struct stack{ Elemtype data[MAXSIZE]; int top;}SqStack;//栈的初始化void InitStack(SqStack *S){ S-...
2018-06-15 15:42:17 176
原创 双向循环链表----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node{ Elemtype data; struct node *next, *prior;}ListNode;typedef ListNode *LinkList;//双向循环...
2018-06-14 17:08:29 200
原创 双向链表----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;//双向链表的结构typedef struct node{ Elemtype data; struct node *prior, *next;}ListNode;typedef ListNode *LinkLi...
2018-06-14 09:37:39 161
原创 单循环链表-----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node{ Elemtype data; struct node *next;}ListNode;typedef ListNode *LinkList;//初始化单向循环链表voi...
2018-06-13 11:09:08 585
原创 单向链表-----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node{ Elemtype data; struct node *next;}ListNode;typedef ListNode *LinkList;//初始化单链表void I...
2018-06-11 11:31:23 276 1
原创 顺序存储结构-----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;typedef struct SqList{ Elemtype data[MAXSIZE]; int length;}SqList;//初始化void ListInit(SqList *L){ L->lengt...
2018-06-08 16:06:58 322
原创 双向循环链表的基本操作------C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;//双向链表存储结构typedef struct DulNode{ Elemtype date; struct DulNode *prior; /*直接前驱指针*/ struct DulNode *next; /...
2018-06-07 18:04:06 282
原创 静态链表的基本操作------C语言
#include<stdio.h>#define MAXSIZE 1000typedef int Elemtype;typedef int Statue;//线性表的静态链表存储结构typedef struct{ Elemtype date; int cur; /*游标,为0时表示无指向*/ }Component, StaticLinkList[MAXSIZE];//静态链表初...
2018-06-01 21:40:22 563
原创 数据结构-----线性结构-线性表
数据结构中的逻辑结构分为线性结构和非线性结构线性结构是n个数据元素的有序(次序)集合线性结构的特征:1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均有唯一的"后继"; 4.除第一元素之外,其它数据元素均有唯一的"前驱"。线性表是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且...
2018-05-30 10:18:18 310
原创 数据结构-----基本概念
什么是数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科什么是算法算法就是处理数据的方法算法的时间复杂度在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量级(它的同数量级有以下:1,log(2)n,n,n log(2)n ,n的平方,n的三次方,2的n次方,n!),找出后,f(n) = 该...
2018-05-30 08:49:52 272 1
原创 单链表的基本操作------C语言
#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;//线性表单链表的存储结构typedef struct Node{ int date; struct Node *next;}Node;typedef struct Node *LinkList;//获取第i个元素的数据Sta...
2018-05-26 17:15:43 302 1
原创 顺序存储的线性表的基本操作-----C语言
#include<stdio.h>#define MAXSIZE 20 /*分配存储空间*/typedef int Elemtype; /*ElemType的类型根据实际情况而定*/typedef int Status;//创建线性表结构typedef struct{ ElemType date[MAXSIZE]; /*数组存储数据元素,最大...
2018-05-25 16:33:12 243
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人