zoukankan      html  css  js  c++  java
  • 数据结构数组、链表和游标

    C/C++中数组要定义好边界;
    为了灵活用指针式的链表;
    而很多语言是不能操纵指针,所以用游标数组,那么问题又回到了原点又有边界了。

    以多项式为例,设多项式为P=A1Xn1+A2Xn2+···AiXni
    数组
    数组中存储多项式是一个对象P中有数组B[MAXDEGREE+1](存储多项式的系数A),C(存储多项式的最高次幂ni)。
    链表
    链表中存储多项式是一个对象P1中有单项B(存单项式系数A),C(存单项式的幂n),D(存储下一个单项的地址P2)。
    游标数组
    游标数组存储多项式是一个对象P1中有B(单项式系数A),C(存单项式的幂n),D(存储下一个对象P2在数组中的下标)。//深入浅出数据结构C语言版(6)——游标数组及其实现
    链接的例子中把数组的CursorSpace[0].next当做存储空数组对象的存储点,每次使用将一个新的空地址的下标赋值给CursorSpace[0].next达到new一个空地址的目的。

  • 相关阅读:
    React-使用combineReducers完成对数据对拆分管理
    Linux
    Linux
    linux
    linux
    Linux
    Linux
    Linux
    Linux
    Linux 系统基础优化和常用命令
  • 原文地址:https://www.cnblogs.com/Babylon/p/8066449.html
Copyright © 2011-2022 走看看