Սկիզբ » Նշագիր "Տվյալների կառուցվածքներ"

Նշագիր: Տվյալների կառուցվածքներ

Scheme: Չփոփոխվող բինար ծառերի մասին

| Մարտ 12, 2014 |
Scheme: Չփոփոխվող բինար ծառերի մասին

Ուզում եմ օրինակով ցույց տալ, թե ինչպես կարելի է ծրագրեր գրել օգտագործելով միայն չփոփոխվող (immutable) տվյալների կառուցվածքներ։ Այս անգամ բինար որոնման ծառերի վարքը ծրագրավորել եմ Scheme լեզվով (այն Lisp ընտանիքի թերևս ամենահայտնի ներկայացուցիչն է)

Կարդալ ամբողջը

Տվյալների տարրական կառուցվածքներ։ Երկկապակցված գծային ցուցակ (doubly linked list)

| Օգոստոս 3, 2013 |
Տվյալների տարրական կառուցվածքներ։ Երկկապակցված գծային ցուցակ (doubly linked list)

Գծային ցուցակում տարրերը հաջորդականորեն կարգավորված են, բայց տարրերի հաջորդման կարգը որոշվում է ոչ թե ինդեքսով, այլ ցուցիչով, որոնք հանդիսանում են «ցուցակ» տվյլաների կառուցվածքի անբաժանելի մաս և դրանով  է պայմանավորված տվյալների այս կառոցվածքի հիմնական տարբերությունը մյուսից՝ վեկտորից ( պարզ ասած՝ զանգվածից)։   Վեկտոր  դիմում ցանկացած տարրին ինդեքսով, ալգորիթմի բարդությունը O(1), վեկտորի սկզբում կամ միջնամասում նոր տարր ավելացնելու ալգորիթմի […]

Կարդալ ամբողջը

89