数据结构
文章平均质量分 65
dege169
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
MP3音频文件信息ID3
ID3,一般是位于一个mp3文件的开头或末尾的若干字节内,附加了关于该mp3的歌手,标题,专辑名称,年代,风格等信息,该信息就被称为ID3信息,ID3信息分为两个版本,v1和v2版。 其中:v1版的ID3在mp3文件的末尾128字节,以TAG三个字符开头,后面跟上歌曲信息。 v2版一般位于mp3的开头,可以存储歌词,该专辑的图片等大容量的信息。 V1版:文件后面的128个字节struct music{ char Header[3]; /*标签头必须是"TAG"否则认为没有标签*/原创 2011-02-24 18:23:00 · 1079 阅读 · 0 评论 -
用栈实现树的先序遍历
void PreorderN(BinTree T) {/*先序遍历二叉树T的非递归算法*/ SeqStack *S; BinTree p; InitStack(S);Push(S,T); /*根指针进栈*/ while(!StackEmpty(S)) {while(p=StackTop(S)) { printf("%3c",p->data); /*访问入栈结点的数据域*/ Push(S,p->lchild); /*向左走到尽头*/ } p=Po原创 2011-03-01 11:48:00 · 715 阅读 · 0 评论 -
回溯法求解和的问题
<br />#include<stdio.h>#define N 10int g;int sum = 0;int a[N];int b[N];void init(){ printf("请输入%d个数:", N); for(int i = 0; i < N; i ++){ scanf("%d", &a[i]); b[i] = 0; } fflush(stdin); printf("请输入要求的和:"); scanf("%d", &g); fflu原创 2011-03-15 12:15:00 · 364 阅读 · 0 评论 -
二叉查找树搜索
#includeusing namespace std;#define MAX 100struct BSTreeNode{ int m_nValue; // value of node int m_level; BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight;// right child of node BSTreeNode *m_pParent;};struct Que原创 2011-03-19 13:47:00 · 483 阅读 · 0 评论
分享