c/c++
文章平均质量分 80
shaohuifan88
这个作者很懒,什么都没留下…
展开
-
小例子拾掇知识点之c/c++篇第1话--c分割字符串方法
日常工作中,分割字符串应该是算常用功能了,虽然简单,但也算涉及到一些知识点了,毕竟第一篇嘛,热热身,先来个简单的。不说那么多,上代码/* * 系统环境:windows * 编译: vc++ 6.0 * 运行: split.exe * -----------------------------------------------------------------------------原创 2013-07-11 17:21:40 · 659 阅读 · 0 评论 -
数据结构(C语言描述)读书笔记之线性表1
线性表是具有相同属性的数据元素的一个有限序列。 线性表的存储结构有顺序、链接、索引、散列等多种方式。 以下代码展现的是顺序存储下线性表的操作实现 类型定义: struct List{ ElemType list[MaxSize]; int size; }; 初始化:原创 2013-08-12 19:54:31 · 689 阅读 · 0 评论 -
数据结构(C语言描述)读书笔记之线性表2
上一篇写了线性表的顺序存储的一些方法,下面写一下单链表的写法.单链表主要是通过一个指针来链接表中的各个要素,它的结构如下所示。 typedef int ElemType; struct sNode { ElemType data; struct sNode *next; } 初始化线性表原创 2013-08-13 11:06:47 · 584 阅读 · 0 评论 -
数据结构(C语言描述)读书笔记之稀疏矩阵
稀疏矩阵是指非零元素的个数远远小于零元素的个数。稀疏矩阵的存储结构包括顺序存储和链接存储结构。 顺序存储: struct Triple{ int row,col; ElemType val; } struct SMatrix{ int m,n,t; struct Tr原创 2013-08-14 10:31:27 · 891 阅读 · 1 评论 -
数据结构(C语言描述)读书笔记之栈
栈又称堆栈,它是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。一般把对栈进行运算的一端称为栈顶,另一端称为栈底。 一,栈的顺序存储: struct StackSq{ ElemType* stack; int top; int MaxSize; }; 初始化栈S为空:原创 2013-08-15 11:03:43 · 521 阅读 · 0 评论 -
数据结构(C语言描述)读书笔记之队列
队列简称队,它也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。我们把进行插入的一端称为队尾,进行删除的一端称为队首。我们又把队列称为先进先出表。 一,队列的顺序存储: struct QueueSq{ ElemType *queue; int front,rear,len;原创 2013-08-16 11:16:10 · 565 阅读 · 0 评论 -
数据结构(C语言描述)读书笔记之二叉树
树是树型结构的简称。若树中各节点的子树是按照一定的次序从左到右安排的,则称之为有序树,否则称为无序树。 森林是m(m>=0)棵互不相交的树的集合。 树的性质: 1,树中的结点数等于所有结点的度数加1. 2,度为k的树中第i层上至多有k^(i-1)个结点(i>=1). 3,深度为h的k叉树至多有(k^h-1)/(k-1)个结点。 4,具有n原创 2013-08-17 12:09:13 · 795 阅读 · 0 评论 -
数据结构(C语言描述)读书笔记之堆
堆分为小根堆和大根堆。小根堆是一棵完全二叉树,并且根节点的值小于左孩子和右孩子的值,而且它们是递归定义的,就是左右孩子又分别是小根堆。 struct HeapSq{ ElemType* heap; int len; int MaxSize; }; 初始化堆 void In原创 2013-08-29 11:09:16 · 532 阅读 · 0 评论 -
STL 源码剖析 读书笔记 第一章
STL 六大组件:1,容器(containers):各种数据结构,如vector,list,deque,set,map,用来存放数据。2,,算法:各种常用算法,如 sort,search,copy,erase3,迭代器:扮演容器与算法之间的胶合剂,是所谓的“泛型指针".从实现角度来看,迭代器是一种将operator*,operator->,operator++,operator--等指原创 2015-03-12 17:35:11 · 419 阅读 · 0 评论