所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念,不是物理上的。
逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类:
其他好文 时间:
2014-11-12 13:50:35
阅读次数:
214
这道题就是大数运算。lexi's的想法很好,在操作之前先把num1和num2给逆置,方便操作。Tenos的文章通过一张图把计算过程直观的展示出来。 1 class Solution { 2 public: 3 string multiply(string num1, string num2)...
分类:
其他好文 时间:
2014-11-12 00:35:53
阅读次数:
199
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数...
分类:
其他好文 时间:
2014-11-11 18:28:17
阅读次数:
215
这是关于数据结构-线性表部分的顺序表的有关主要内容,在此留作自己以后的复习使用...
分类:
其他好文 时间:
2014-11-10 20:02:09
阅读次数:
158
最近在补习本科时学的知识,之后会陆陆续续发一些自己补习时涉及到的知识点,都是基础知识,在这里写出来以来便于自己管理以及查看,二来有需要的同学也可以看看。这是我自己写的顺序表的取数据、插入数据、删除数据、显示数据以及查找数据操作代码,可直接运行。注释得很详细了,应该很容易看懂。 1 /*顺序表的取数....
分类:
其他好文 时间:
2014-11-10 17:28:52
阅读次数:
260
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321需要考虑:如果给出数据的逆置溢出,如何处理? 1 int reverse(int x) 2 { 3 ...
分类:
其他好文 时间:
2014-11-08 11:39:54
阅读次数:
162
顺序表增删改查功能的实现 ————————数据结构C++版#includeusing namespace std;# define DefaultListsize 10template class List //类模板,其中Elem为抽象数据类型{ virtual void clear()=0;.....
分类:
其他好文 时间:
2014-11-04 22:39:44
阅读次数:
234
//顺序表的合并
//输入元素函数 put
//输出元素函数 output
//合并 Merge
#include
#include
#include
using namespace std;
#define LIST_INIT_SIZE 80
#define LISTINCREMENT 10
typedef struct
{
int *elem;
int length; ...
分类:
其他好文 时间:
2014-11-02 09:23:09
阅读次数:
225
想看看java版的数据结构,了解一下树的一些操作,写了个顺序表熟悉一下 1 package com.sqlist; 2 3 /** 4 * @author xiangfei 5 * 定义一个顺序表 6 * 7 */ 8 public class SqlList { 9 final ...
分类:
编程语言 时间:
2014-11-02 00:30:02
阅读次数:
232
所谓数据结构,就是定义一组有关系的数据以及在这些数据上的操作,也就是ADT(抽象数据类型)。
包括三个方面;
ADT List{ 数据对象: 数据关系:基本运算:}
以顺序表为例,它的顺序存储类型:
typedef struct
{
ElemType data[MaxSize]; // ElemType存放数据类型
int length;
}Sq...
分类:
其他好文 时间:
2014-10-31 13:53:30
阅读次数:
161