johnlijianian-CSDN博客

原创 [09周课程]矩阵相关代码

有关稀疏矩阵的有关代码#define M//稀疏矩阵的行数#define N//稀疏矩阵的列数#define MaxSize //稀疏矩阵中非0的元素最多的个数typedef struct{ int r;//行号 int c;//列号 ElemType d;//元素值 }TupNode; //三元组类型 typedef struct{ int rows; //行数

2017-12-29 23:11:28 291

原创 [08周课程]串相关代码

///顺序串typedef struct{ char data[MaxSize]; int length; } SqString; //生成串 void StrAssign(SqString &s,char cstr[]) { int i; for(i=0;cstr[i]!='\0';i++) { s->data[i] = cstr[i]; } s.

2017-12-29 22:48:35 207

原创 [07周课程]队列相关代码

队列的顺序存储结构 //队列的顺序存储结构 typedef struct{ Elemtype data[MaxSize]; int front,rear;}SqQueue;//初始化队列void InitQueue(SqQueue &q){ q = (SqQueue *)malloc(sizeof(SqQueue)); q ->front = q->rear=-1;

2017-12-28 05:52:03 177

原创 [05周课程]有关栈的代码

栈的顺序结构****************************************************************************************************************************///栈顺序结构typedef struct{ ElemType data[MaxSize]; int top; } Sqs

2017-12-28 05:04:09 205

原创最短路径导航系统

最短路径导航系统设置一：临省之间才可以通车关键代码车票获取系统（调用某网站api）接口chepiao100.php<?phprequire 'config.php';//配置文件class chepiao100{ private $_apiurl = 'http://www.chepiao100.com/api/'; //$method ge

2017-12-22 13:56:50 1737

原创第四周【项目1 - 建立单链表】

2017-12-21 15:12:23 158

原创第三周【项目4 - 顺序表应用】

2017-12-21 15:08:39 140

原创第三周【项目3 - 求集合并集】

2017-12-21 15:06:05 140

原创第三周【项目2 - 建设“顺序表”算法库】

2017-12-21 15:02:40 119

原创第三周【项目1 - 顺序表的基本运算】

2017-12-21 14:47:06 148

原创数据结构课程总结

现状：随着计算机的发展，以及各类编程语言的出现，计算机的重点已经不再是会多少编程语言、会用几个Web框架。性能的优化对于现代人的需求也显得尤为重要。由此可见，计算机学到最后学的即为数学。计算机学科中数据结构课程也显得更加重要。而且它是最最基础的理论基础。1、什么是数据结构数据结构：即人们抽象出来的描述现实世界实体的数学模型（非数值计算）及其上的操作（运算），在计算机上的

2017-12-14 10:18:56 422

原创一些基本的排序算法（正在修改）

基本概念定义列表关键定义：内排序和外排序内排序：排序不涉及数据内、外存交换，称为内排序外排序：排序涉及数据内、外存交换，称为外排序代码块typedef int KeyType; //int 关键字类型typedef struct{ KeyType key;}RecType; //排序元素类型插入排序直接插入排序如打扑克，一开始的插牌动作。如数据：- 14 98 7

2017-12-07 11:17:26 362

原创串

串定义列表> 串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。代码块代码块语法遵循标准markdown代码，例如：#include<iostream> using namespace std; typedef int Status; #define Max 20 #define OK 1 #define ERROR 0 #define OVERLOE -2

2017-10-19 10:05:32 279 1

原创双链表的使用

双链表的使用循环单链表的出现，虽然能够实现从任一结点出发沿着链能找到其前驱结点，但时间耗费是O（n）。如果希望从表中快速确定某一个结点的前驱，另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链，我们可称之为双（向）链表（Double Linked List）。双链表的结构定义如下： typedef struct DNode {

2017-09-27 10:17:43 363

johnlijianian的博客