zoukankan      html  css  js  c++  java
  • 数据结构相关概念

          1.算法设计的目标: 可行性,可读性,健壮性,高效率,低存储。算法的一般特点:有穷性,确定性(无二义),可行性(由基本运算的有限次实现)。

           2.数据的物理结构:顺序存储物理连续,存储密度高,可以随机访问数据。但是不利于数据插入删除。链式存储存储密度低,但是便于数据操作。另外还有散列,索引

           3.实参初始化从左到右,因此默认形参值必须从右到左定义

           4.对象就是一个包含数据以及与对数据有关操作的集合。

           5.声明引用变量时,必须同时初始化

           6.友元函数在类外定义时,不用类名和作用域分辨符限定。

           7.stdlib.h, 含有exit(), rand(), malloc,realloc(),free等函数。可以使用exit(1)终止程序进行;使用rand()%m产生0--m-1的随机数,但是记得需要产生不同随机数,要使用srand()初始化种子发生器。默认为srand(1)。

           8.数据的逻辑结构是指元素两两之间的关系。线性结构是一个有序数据元素的集合常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。

           9.时间复杂度和空间复杂度是评价算法的指标。



  • 相关阅读:
    ZOJ 3818 Pretty Poem
    HDU 4597 Play Game
    HDU 4497 GCD and LCM
    CSU 1335 高桥和低桥
    UVA 10791 Minimum Sum LCM
    CSU 1119 Collecting Coins
    CSU 1120 病毒
    UVA 12169 Disgruntled Judge
    HDU 1301 Jungle Roads
    POJ 1258 Agri-Net
  • 原文地址:https://www.cnblogs.com/engineerLF/p/5393053.html
Copyright © 2011-2022 走看看