///C#字符串是使用string关键字声明的一个字符数组,它也是一个对象,封装了所有字符串操作,如比较、插入、删除、查找等。using System;using System.Collections.Generic;using System.Linq;using System.Text;names...
原文: 一步一步写算法(之排序二叉树的保存和加载) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 排序二叉树是我们开发中经常使用到的一种数据结构,它具有较好的插入、删除、查找特性。但是由于二叉树的指针较多,所以相比较其他的数据结构而言,二叉树...
分类:
编程语言 时间:
2014-12-11 10:13:49
阅读次数:
191
最近学习了一下单链表的操作,将代码保存如下,供以后查看。链表创建:1.先建立一个不含数据的头指针*head,头指针的链接域为NULL。2.声明一个用于暂存新申请空间的指针*pc,一个用于保存创建的链表的指针*r,令*r指向*head。3.在循环中,为指针*pc申请空间,并给数据域赋值,head->n...
分类:
其他好文 时间:
2014-11-20 11:55:26
阅读次数:
250
小猪的数据结构学习笔记(五)
本节将会对链表中的循环链表进行讲解:
链表的相关操作:存储结构,判断是否为空表,初始化,插入,删除,查找,遍历
解决约瑟夫问题:普通数组解;循环链表解决;数学方法解决
扩展约瑟夫问题的求解...
分类:
其他好文 时间:
2014-10-07 15:14:43
阅读次数:
249
首先,关于allocator戳旁边→维基百科-分配器(C++)这次我只用了其中的一部分API,来实现一个简易的vector容器,这个简易版vector实现了插入、删除、查找等简易功能,由于对右值的理解不足,所以这次并未实现关于右值的API。【MSDN-class allocator_base API...
分类:
其他好文 时间:
2014-09-24 00:27:55
阅读次数:
284
实验一 线性表的顺序表示与实现
1.实验目的
(1) 掌握线性表的顺序存储结构;
(2) 验证顺序表及其基本操作的实现;
(3) 掌握数据结构及算法的程序实现的基本方法。
2.实验内容
(1) 建立含有若干个元素的顺序表;
(2) 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3.实现算法
首先,定义顺序存储结构如下:
Typedef s...
分类:
其他好文 时间:
2014-09-09 12:38:18
阅读次数:
373
最近在复习基本数据结构,本文是单链表的Java实现,包括对单链表的实现插入删除查找遍历等,最后还实现了单链表的逆置....
分类:
编程语言 时间:
2014-09-03 16:54:16
阅读次数:
181
经典题目,代码如下: 1 #include 2 #include 3 using namespace std; 4 struct ListNode { 5 int m_iData; 6 ListNode* m_pNext; 7 }; 8 ListNode* Reverse(Lis...
分类:
其他好文 时间:
2014-09-01 19:10:03
阅读次数:
257
哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1),hash table原理大部分都了解,具体实现还是要看其源代码。...
分类:
其他好文 时间:
2014-08-17 20:02:02
阅读次数:
398