数据结构
文章平均质量分 78
npu2017373030
这个作者很懒,什么都没留下…
展开
-
数据结构-1-线性表的顺序表示和实现
参考教材:数据结构严蔚敏C语言第二版环境:CodeBlocks c++InitList(SqList &L) //构造一个空的线性表LCreateList(SqList &L,int n) //创建新表printList(SqList L) //输出表ListInsert(SqList &L,int i,ElemType...原创 2018-04-15 11:08:33 · 445 阅读 · 0 评论 -
稀疏矩阵的基本操作-顺序三元组实现
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef int DataType;typedef struct //三元组类型定义{ int i; int j; DataType e;}Triple;typedef struct{ ...原创 2018-06-21 21:54:38 · 2029 阅读 · 0 评论 -
稀疏矩阵-用十字链表实现
#include <stdio.h>#include <stdlib.h>typedef int Datatype;/*十字链表表示法*/typedef struct OLNode{ int i,j; Datatype e; struct OLNode *right,*down;}OLNode,*OLink;typedef st...原创 2018-06-22 09:55:04 · 554 阅读 · 1 评论 -
数据结构-NOJ-07-表达式括号匹配
这道题。。。卡了我好长时间,再次认识到了C++的功底不足...此篇文章讲述的是编译器的编译时间的问题。此题时间复杂度O(n)由于一些细节的原因而造成了编译器效率低下,调试的时候卡的跟吃了翔一样,求提交代码时一直TE的心理阴影面积TAT首先上错误代码(效率低下,没有解决问题):#include <iostream>#include<math.h>#include<s...原创 2018-06-14 20:05:02 · 804 阅读 · 0 评论 -
数据结构-NOJ-08-逆波兰式
#include <iostream>#include<iostream>#include<stdio.h>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef char SElemType;typedef int Status;typedef st...原创 2018-06-15 20:08:23 · 585 阅读 · 0 评论