数据结构+算法
主要记录项目中经常用到的数据结构和算法,项目实现用c++语言
陈皮话梅糖@
这个作者很懒,什么都没留下…
展开
-
利用栈的数据结构特点完成加减乘除四则运算
//// main.cpp// 利用栈的数据结构特点完成表达式的运算//// Created by 柯木超 on 2018/12/4.// Copyright © 2018 柯木超. All rights reserved.//#include <iostream>#define maxsize 20/** 解决思路: 1、自左向右扫描表达式,凡...原创 2018-12-04 16:12:57 · 1371 阅读 · 1 评论 -
栈的链式储存结构
//// main.cpp// 栈的链式储存结构//// Created by 柯木超 on 2018/12/4.// Copyright © 2018 柯木超. All rights reserved.//#include <iostream>// 链式栈的基本数据单元typedef struct Stack{ int da...原创 2018-12-04 10:11:02 · 287 阅读 · 0 评论 -
栈的顺序存储结构与基本运算
//// main.cpp// 栈的基本运算//// Created by 柯木超 on 2018/12/3.// Copyright © 2018年 柯木超. All rights reserved.//#include <iostream>#define maxsize 10// 栈:先进后出,只有一个数据区域和头部指针typedef struct...原创 2018-12-03 23:21:39 · 821 阅读 · 0 评论 -
双向链表的基本运算
//// main.cpp// 双向链表的基本运算//// Created by 柯木超 on 2018/11/27.// Copyright © 2018 柯木超. All rights reserved.//#include <iostream>// 双向链表的基本数据单元typedef struct Node{ int data; ...原创 2018-11-27 16:07:42 · 476 阅读 · 0 评论 -
单向链表的反转
//// main.cpp// 链表的反向//// Created by 柯木超 on 2018/11/28.// Copyright © 2018 柯木超. All rights reserved.//#include <iostream>typedef struct Node{ int data; struct Node *next;}...原创 2018-11-28 10:51:35 · 164 阅读 · 1 评论 -
单向链表的基本运算
//// main.cpp// 单向链表的基本运算//// Created by 柯木超 on 2018/11/27.// Copyright © 2018 柯木超. All rights reserved.//#include <iostream>typedef struct Node{ int data; struct Node *ne...原创 2018-11-27 10:21:26 · 148 阅读 · 0 评论 -
单向链表
1、单向链表的基本数据单元#ifndef Node_h#define Node_htypedef struct node{ // 结构点类型 dataType data; // 结构点的数据 struct node *next; // 结构点的后继指针域}linkNode, *link;#endif /* Node_h */2、创建单向链表l...原创 2018-11-23 13:50:27 · 101 阅读 · 0 评论 -
怎么分析一个算法的时间复杂度和空间复杂度
1、算法的时间复杂度就是所有语句的频度之和2、空间复杂度就是执行该算法所需要占用的内存空间例如以下算法原创 2018-11-23 12:04:43 · 4315 阅读 · 0 评论 -
顺序表的基本运算
1、顺序表的基本数据单元#define maxsize 12typedef struct { int data[maxsize]; // 表的储存空间 int last;}sqlist, *sqlink; // *sqlink 表说明符2、声明方法// 置空表void ClearList(sqlink L);// 取表元素int GetList(sqli...原创 2018-11-23 11:52:01 · 1678 阅读 · 0 评论